hanoi递归问题，求教..

左弦

关于递归的数值运算我还可以理解，这个hanoi塔就是搞不懂，
#include<stdio.h>
void main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("the step to move %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three)
{
void move(char x,char y);
if(n==1)
{
  move(one,three);
}
else
{
  hanoi(n-1,one,three,two);     //搞不懂它递归到1之后，怎么就又返回来了。
  move(one,three);
  hanoi(n-1,two,one,three);
}
}
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}

独赏专精

hanoi(n-1,one,three,two);     //递归到一 说明这里执行完了 然后执行下一步。
   move(one,three);               //就是执行这个
   hanoi(n-1,two,one,three);

sea

函数声明放在外面
当n==1时，执行if中的move，执行完后hanoi中没语句可执行不就返回了。
此时返回到n==2时的hanoi函数中。

越野e族

sea 发表于 2012-4-26 21:34

                               
登录/注册后可看大图

函数声明放在外面
当n==1时，执行if中的move，执行完后hanoi中没语句可执行不就返回了。
此时返回到n==2时 ...

详细一点。。我调试的时候好像不是这样的。在想着这个问题。
我还是调试hanoi去算了。

想好了再回复楼主。

蓝色幸福人

C/C++技术交流群：149582523
欢迎c,c++的朋友们加入!期待共同学习进步！

紫炎

调用递归 最好自己学着画一画工作栈的模拟(过程是痛苦的)

越野e族

我已经明白了。。

其实你学会递归就知道怎么回事了。

左弦

sea 发表于 2012-4-26 21:34

                               
登录/注册后可看大图

函数声明放在外面
当n==1时，执行if中的move，执行完后hanoi中没语句可执行不就返回了。
此时返回到n==2时 ...

然后呢？..............

左弦

越野e族 发表于 2012-4-28 09:32

                               
登录/注册后可看大图

详细一点。。我调试的时候好像不是这样的。在想着这个问题。
我还是调试hanoi去算了。

谢谢，我也调试过了，它跳的乱七八糟，看不懂...

左弦

越野e族 发表于 2012-4-30 09:03

                               
登录/注册后可看大图

我已经明白了。。

其实你学会递归就知道怎么回事了。

额，给我说说怎么回事呗，我学递归了，那个数值的我懂这个不懂啊

左弦

紫炎 发表于 2012-4-28 19:12

                               
登录/注册后可看大图

调用递归 最好自己学着画一画工作栈的模拟(过程是痛苦的)

额。感觉有点深奥啊..