[已解决]汉诺塔完全想不明白-_-！

悲伤的自由

汉诺塔的程序想不明白啊！！！

1. def han(n,x,y,z):      
   
2.     if n==1:
   
3.         print(x,'-->',z)
   
4.     else:
   
5.         han(n-1,x,z,y) #将前n-1个盘子从X移动到y上
   
6.         print(x,'-->',z) #将最底下的最后一个盘子从x移动到z上
   
7.         han(n-1,y,x,z)#将y上的n-1个盘子移动到z上
   
8. n=int(input('请输入层数：'))
   
9. han(n,'X','Y','Z')
   

复制代码

为什么“x,y,z”三个地方的顺序不一样，我发现修改顺序结果就会不一样 想不通，思绪好乱

最佳答案

月排行榜 / 总排行榜

s1dney

2017-8-27 19:27:58

你把n-1，x，z，y和n-1，y，x，z八个参数代入函数就变成
han（n-2，x，y，z）
print（x，'-->'，y）
han（n-2，z，x，y）

print（x，'-->'，z）

han（n-2，y，z，x）
print（y，'-->'，z）
han（n-2，x，y，z）

然后无限展开 最后别打印出来的就是print里面的东西，故而xyz位置决定移动顺序

跳转到最佳答案楼层

ba21

x,y,z 顺序不一样，就是汉诺塔移动的3个步骤。知道就好，没必要太纠结。想了解递归，你可以用简单点的例 子模似下。

s1dney

你把n-1，x，z，y和n-1，y，x，z八个参数代入函数就变成
han（n-2，x，y，z）
print（x，'-->'，y）
han（n-2，z，x，y）

print（x，'-->'，z）

han（n-2，y，z，x）
print（y，'-->'，z）
han（n-2，x，y，z）

然后无限展开 最后别打印出来的就是print里面的东西，故而xyz位置决定移动顺序