汉诺塔递归执行顺序

你干嘛哈哈哎哟

#include <stdio.h>
void hanoi(int n,char x,char y,char z)
{
        if(1==n)
        {
        printf("%c --> %c\n",x,z);
}
        else
        {
                hanoi(n-1,x,z,y);
                printf("%c --> %c\n",x,z);
                hanoi(n-1,y,x,z);
        }
}
int main()
{
        int n;
        printf("层数为： ");
        scanf("%d",&n);
        hanoi(n,'X','Y','Z');
        return 0;
}
层数为： 3
X --> Z
X --> Y
Z --> Y
X --> Z
Y --> X
Y --> Z
X --> Z

是将X Y Z给到参数x y z 里面吗？然后递归里面的void hanoi(int n,char x,char y,char z)，hanoi(n-1,x,z,y);  这两个的是看位置吗？char y 对应的是 z吗？

tommyyu

hanoi(n, x, y, z) 就是把 n 个圆盘从 x 上面挪到 z 上。
想实现这一个目标，我们可以分四步：
0. 如果 n = 1，直接把 n 从 x 上面挪到 z 上面就可以了。即为 x -> z。
1. n > 1 的时候，可以先把上面的 n-1 个圆盘挪到 y 上面，即为 hanoi(n-1, x, z, y)。
                          然后将最下面一个 圆盘挪到 z 上面，即为 x -> z。
                         最后把 y 上的 n-1 个圆盘挪到 z 上面就行了，即为 hanoi(n-1, y, x, z)。

你干嘛哈哈哎哟

tommyyu 发表于 2022-11-8 08:10
hanoi(n, x, y, z) 就是把 n 个圆盘从 x 上面挪到 z 上。
想实现这一个目标，我们可以分四步：
0. 如果 n ...

这个我知道，但是那些形参对应的是位置还是名字我不太理解，X Y Z给到参数x y z 里面吗？然后递归里面的void hanoi(int n,char x,char y,char z)，hanoi(n-1,x,z,y);  这两个的是看位置吗？char y 对应的是 z吗？

tommyyu

你干嘛哈哈哎哟 发表于 2022-11-8 13:00
这个我知道，但是那些形参对应的是位置还是名字我不太理解，X Y Z给到参数x y z 里面吗？然后递归里面的v ...

此时传进去的是 x y z 这三个 char 类型的字符，其中将 x 变量给 x 形参，z 变量给 y 形参，y 变量给 z 形参

你干嘛哈哈哎哟

那X Y Z 对应哪个？