[已解决]汉诺塔递归问题求大佬解答

拖延症大叔

计算机怎么通过几行代码做出的判断？人看完会脑补出来中间步骤，电脑他是怎么判断的啊求大佬解答

这几行代码是我用手机从其他地方复制过来的，大佬受累解个惑…已经想好几天了  都没想明白

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

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-8-10 17:30:46

当盘子数大于 1 时：

1. 用递归操作，将除了最下面的盘子外的所有盘子从 X 柱移到 Z 柱（用递归操作）；
2. 将最下面的盘子从 X 柱移到 Y 柱；
3. 将 Z 柱上的所有盘子移到 Y 柱（用递归操作）。

当盘子数等于 1 时，将盘子从 X 柱移到 Z 柱（一步操作）。

跳转到最佳答案楼层

zltzlt

当盘子数大于 1 时：

1. 用递归操作，将除了最下面的盘子外的所有盘子从 X 柱移到 Z 柱（用递归操作）；
2. 将最下面的盘子从 X 柱移到 Y 柱；
3. 将 Z 柱上的所有盘子移到 Y 柱（用递归操作）。

当盘子数等于 1 时，将盘子从 X 柱移到 Z 柱（一步操作）。

拖延症大叔

zltzlt 发表于 2020-8-10 17:30
当盘子数大于 1 时：

1. 用递归操作，将除了最下面的盘子外的所有盘子从 X 柱移到 Z 柱（用递归操作）； ...

hanoi(n-1,one,three,two);
我是不明白计算机读到这行代码怎么就知道怎么移动了
也没写具体怎么移动啊…计算机那么聪明的吗

我想知道原理或者原因什么的  不想就这样糊里糊涂的记着

zltzlt

拖延症大叔 发表于 2020-8-10 18:59
hanoi(n-1,one,three,two);
我是不明白计算机读到这行代码怎么就知道怎么移动了
也没写具体怎么移动啊 ...

因为传入的参数顺序不同啊

拖延症大叔

zltzlt 发表于 2020-8-10 19:00
因为传入的参数顺序不同啊

谢谢大佬  我终于想明白了
就是自己脑子没转过来弯