谁能帮我解释一下汉诺塔程序问题-回答满意加50分

2025-02-15 12:31:44

推荐回答（3个）

回答1：

void main ()
{
void hanoi (int n,char one ,char two,char three); //从这里开始给你介绍，主程序程序声明用到了一个HANOI的函数，有4个变量N,ONE,TWO和THREE
int m; //这里定义了一个变量M
printf ("input the number of diskes:"); //这里是提问盘子的数目，即你想要得知移动几个盘子
scanf ("%d",&m); //获得盘子的数目
printf("the step to moving %d diskes :\n",m); //输出字符‘N个盘子的移动STEP’
hanoi(m,'A','B','C'); //调用函数HANOI
}
void hanoi(int n,char one,char two,char three) //这里是HANOI函数的内容
{
void move(char x,char y); //调用MOVE函数
if (n==1)
move (one,three); //如果是1个盘子，则1号柱子上的盘子移动到和3号柱子上
else /*****/
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three); //否则（即不是1个盘子的情况下）移动N-1个盘子的情况
} /******/
}
void move (char x,char y)
{
printf("%c-->%c\n",x,y); //打印盘子的移动路线
}
首先你要明白到底什么是叠代.其实如果真的知道什么是叠代了，你肯定知道这个问题的解的过程
我要解决一个问题有N个步骤，如果我知道一个步骤的过程，那么我就可以由N-1个步骤找出N个步骤的解，以此类推知道N-1后我可以找出N-2的的解，如此循环直至我找到1个步骤的解就能把问题解决了。那么中间的过程怎么办，我们不需要考虑，那繁杂的是让计算机解决的。
所以在程序中的HANOI函数中有个IF 其中一个是N=1的情况就是一个步骤的情况 ELSE就是N的情况能看出通过 hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
这三个语句把N的情况递归到了N-1的情况就是这样

据个例子求100的阶乘即100！=？
我可以求99！*100来求得答案
99！的怎么求呢？ OK，我们可以求98！
这样递归到1
写个小程序的核心思想大概就是
do while N>1
m*=n //每次乘以N代表N!的过程
n+=1 //这里N自加
大概是这样的并且我没有用C写应该能看懂哦

希望你能够把书读透，多做些题，应该能清晰许多

回答2：

首先，不要试图理解递归是怎样执行的，这是一个很复杂的过程，把一个递归程序转化为非递归的，往往需要耗费很多力气。

再来讲这个程序，如果要将N个盘子从A经过B转移到C上，可以划分为三个较小的过程，把N-1个盘子从A经过C转移到B上，把第N个盘子从A转移到C上，再把N-1个盘子从B经过A转移到C上……如此细分下去，总可以完全划分为2^N-1个小步（具体可由等比数列的求和算得）。

最基本的一点，递归的思想就是将大问题化为稍小的问题，而汉诺塔问题正是这一特征的典型表现。

楼主还有什么不了解的？

回答3：

你那个代码一看就是谭浩强老师的书上来的吧。那书上应该把该算法的总思路介绍得蛮清楚了（那个老和尚大和尚小和尚的），只是“由于篇幅关系”，细部没有解释。前面还说“读者是不大可能直接写出……”，我听闻更古老的书上是说“不可能”……言归正传，言归正传。
总思路讲清楚了嘛，就是实现的理解问题了。hanoi(...)函数的定义处有注释“/*将n个盘从one（形参，后两个也是）座借助two座移动到three座*/”，你不明白的地方也正好在对这个函数的调用处。
注意我写的注释：形参。
还是和尚法。当某个和尚X接到前一个和尚W的委托，要将n个盘从one座（X眼中的，后两个也是）借助two座移动到three座时，就是递归全过程中的某一次递归调用（除非W是老的）。X的方案是，委托下一个和尚Y，去将(n-1)个盘从one座（X眼中的，后两个也是）借助three座移动到two座，然后X自己移动W交给他的最后一个盘，再叫Y又将那(n-1)个盘从two座（X眼中的，后两个也是）借助one座移动到three座。
注意我写的注释：X眼中的。
那么，X眼中的one,two,three是什么呢？在W委托X时，可能W说：“替我把这些（n个盘）从‘这里’移动到‘这里’。”那么X就把第一个‘这里’当作自己眼中的one，第二个当作three，余下的当作two，而不知道W在想什么，这就是参数传递过程。X委托Y时也一样，第一次到Y那里时，X眼中的one成了Y眼中的one，X眼中的two成了Y眼中的three，X眼中的three成了Y眼中的two，而Y并不知道自己眼中的one,two,three在X看来是什么。
move函数就那一句，书上也有清楚的说明了，就不要解释了吧。
这些就是我理解的细部了，再和总思路结合起来你就可以理解和尚（hanoi(...)函数）们的行为了。
没有不可能，只是自己认为不可能罢了。向别人施加于你的“不可能”亮剑吧。END

最新问答

我的电脑每次启动是就启动不开，必须先插上电源停四五分钟才能启动，请问这是为什么？请教！

青岛育才中学校服在哪买

从阳泉到日照乘坐火车，如何中转，价格最实惠，时间也合适（下午或晚上七点之前或清早到达日照）

有什么背单词好用的辅助软件？手机java版的

现在养个女儿会比养儿子容易吗

求一首以七夕为题的现代七律诗