[已解决]汉若塔到底是怎么运行的？

2676271279

#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);

}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-6-30 22:35:33

不知你想要什么样的回答

单步调试就可以看是怎么运行的了。

找一个比较小的数（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

不知你想要什么样的回答

单步调试就可以看是怎么运行的了。

找一个比较小的数（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函数执行完毕

2676271279

sunrise085 发表于 2020-6-30 22:35
不知你想要什么样的回答

单步调试就可以看是怎么运行的了。

谢谢