#include "stdio.h"
void move(char x,char y)
{
printf ("%c-->%c\n",x,y);
}
void hanoi(int n,char one,char two,char three)
{
if(n==1)move(one,three);
else {
hanoi (n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number lr diskes:");
scanf("d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
这是汉诺塔问题。请问有谁能解释一下hanoi函数的具体递归过程吗？我怎么总是看不明白。
void hanoi(int n,char one,char two,char three)
{
if(n==1)move(one,three);
else {
hanoi (n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
这中间到底是如何实现的呢？
即hanoi (n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
----------------解决方案--------------------------------------------------------
我不知道应该怎样说
可能你现在初学,现在看不懂没关系,以后再看就会的
----------------解决方案--------------------------------------------------------
楼上的mm回答好经典啊
----------------解决方案--------------------------------------------------------
慢慢学吧,!
----------------解决方案--------------------------------------------------------
递归那东西谁都说不明白，一层一层都能解释晕过去
----------------解决方案--------------------------------------------------------
先了解递归的原理;递归是通过进栈和出栈的方式来实现的,递归调用一次就把新的信息储存在栈里面,当调用完了之后就开始出栈了,就是按最上面的先出栈,直到全部内容都出了栈为止;
=================================================
假如你不了解栈的工作原理,建议学一学汇编,可以帮助你了解函数的调用原理;
----------------解决方案--------------------------------------------------------
如果你不懂栈的功能,函数的调用永远不能理解得清楚.
----------------解决方案--------------------------------------------------------
栈是“后进先出”明白吗？递归是一级一级调用的，当你想要你要求的结果，都必须知道下步该是什么，当你调用到最后一级得到的结果再返回，我也不知道怎么说你才可以明白，自己慢慢理解吧！
----------------解决方案--------------------------------------------------------
去找书把《c程序设计》 我们学的哪个 潭浩强的 我也看的糊涂
----------------解决方案--------------------------------------------------------
我只是说为什么else {
hanoi (n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
第一个是one ,three,two,而后面的又是two,one,three呢？其作用是什么？
----------------解决方案--------------------------------------------------------