[已解决]关于汉诺塔的问题

y学习吧！

1. def haoni(n,x,y,z):
   
2.     if n==1:
   
3.         print(x,"-->",z)
   
4.     else:
   
5.         haoni(n-1,x,z,y)
   
6.         print(x,'-->',z)
   
7.         haoni(n-1,y,x,z)
   
8. 
   
9. n=int(input("请输入汉诺塔的层数"))
   
10. haoni(n,'A','B','C')

复制代码

不懂原理以及层数与参数是如何联系在一起的
规则是一次只能移动一个，递归是如何实现的

最佳答案

月排行榜 / 总排行榜

N781791878

2022-8-3 17:03:10

看一下这样能不能理解：
hanoi(n,x,y,z)
==
hanoi(层数,圆盘所在的柱子,需要借助的柱子,目标柱子)  =======>就是不要看3个柱子的位置,只看3个柱子之间的关系。

#########################################################
#总的思路就是 (1:)假设有n个盘子,先把最底下的盘子(n)移到 "Z" 上；
#(2:)想要达成第一步,就要把上面的(n-1)个盘子移到 "Y" 上面
#(3:)以此类推

1. def haoni(n,x,y,z):        #要把n个盘子从"X"移到"Z"
   
2.     if n==1:
   
3.         print(x,"-->",z)     #当层数==1的时候:只有一个盘子需要移动，直接从  "X"  到  "Z"  就可以了
   
4.     else:
   
5.         haoni(n-1,x,z,y)    #要把(n-1)个盘子从"X"移到"Y"
   
6.         print(x,'-->',z)
   
7.         haoni(n-1,y,x,z)    #要把(n-1)个盘子从"Y"移到"Z"
   
8. 
   
9. n=int(input("请输入汉诺塔的层数"))
   
10. haoni(n,'A','B','C')

复制代码

跳转到最佳答案楼层

N781791878

看一下这样能不能理解：
hanoi(n,x,y,z)
==
hanoi(层数,圆盘所在的柱子,需要借助的柱子,目标柱子)  =======>就是不要看3个柱子的位置,只看3个柱子之间的关系。

#########################################################
#总的思路就是 (1:)假设有n个盘子,先把最底下的盘子(n)移到 "Z" 上；
#(2:)想要达成第一步,就要把上面的(n-1)个盘子移到 "Y" 上面
#(3:)以此类推

1. def haoni(n,x,y,z):        #要把n个盘子从"X"移到"Z"
   
2.     if n==1:
   
3.         print(x,"-->",z)     #当层数==1的时候:只有一个盘子需要移动，直接从  "X"  到  "Z"  就可以了
   
4.     else:
   
5.         haoni(n-1,x,z,y)    #要把(n-1)个盘子从"X"移到"Y"
   
6.         print(x,'-->',z)
   
7.         haoni(n-1,y,x,z)    #要把(n-1)个盘子从"Y"移到"Z"
   
8. 
   
9. n=int(input("请输入汉诺塔的层数"))
   
10. haoni(n,'A','B','C')

复制代码

dolly_yos2

如果把这个递归函数的形参名称改的清晰一些可能就更容易理解了。实际上应该是

1. def haoni(n,source,relay,destination):
   
2.     pass    # 内容省略

复制代码

haoni 函数输出把 n 个（盘？）从 source 通过 relay 中转（如果需要）移动到 destination 的过程。对于只有一个盘的情况，直接从 source 移动到 destination 即可；对于不止一个的情况，我们可以首先将 n - 1 个盘从 source 移动到 relay （这里可以使用 destination 作为中转），然后把一个盘（剩下的，第 n 个盘）从 source 直接移动到 destination ，最后把先前临时移动到 relay 的所有盘（共 n - 1 个）移动到 destination （现在可以通过 source 中转）即完成全部 n 盘个以 relay 为中转从 source 移动到 destination 的工作。注意到上述过程中包含的两次移动 n - 1 个盘的操作同样满足 haoni 函数的定义，因此可以使用之。这一过程也就是代码第 5 到 7 行所做的事情。

青出于蓝

https://fishc.com.cn/forum.php?m ... 67696&ctid=1730

aaron0919

要把N个塔从A移到C，就得把N-1个塔移到B，再把最后一个塔从A移到C，再把N-1个盘挪到C
借助了B，B就是过度住；
那么现在已经知道了过程
函数就是：
1.如果要移一个，直接从源柱移到目标柱
2.把N-1个柱移从源柱移到过度住
3.把剩下一个塔移到目标住
4.把过度柱上的N-1个塔借助源柱移到目标住