汉若塔到底是怎么运行的？
#include<stdio.h>int main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("请输入盘子数：");
scanf("%d",&m);
printf("移动%d个盘子的步骤是：\n",m);
hanoi(m,'A','B','C');
getchar();
getchar();
}
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);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void move(char x,char y)
{
printf("%c->%c\n",x,y);
} 不知你想要什么样的回答
单步调试就可以看是怎么运行的了。
找一个比较小的数（2或者3）代进去，人脑模拟电脑，一步步看程序执行，就知道怎么执行的了。
比如：输入m=2
进入hanoi函数，n==2会执行else语句块
else语句块第一句，调用hanoi(1,one,three,two)，进入hanoi函数第二层调用，n==1，直接执行move(one,two)注意形参和实参对应！，然后返回第一层调用；
else语句块第二句，执行move(one,three)
else语句块第三句，调用hanoi(1,two,one,three)，进入hanoi函数第二层调用，n==1，直接执行move(two，three)注意形参和实参对应！，然后返回第一层调用
else语句块执行完毕，hanoi函数执行完毕
sunrise085 发表于 2020-6-30 22:35
不知你想要什么样的回答
单步调试就可以看是怎么运行的了。
谢谢
页:
[1]