汉诺塔递归执行顺序
本帖最后由 你干嘛哈哈哎哟 于 2022-11-8 00:13 编辑#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吗？ 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吗？ 你干嘛哈哈哎哟 发表于 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 对应哪个？
页:
[1]