[已解决]汉诺塔

菜鸟来也

Q：请教一下汉诺塔的代码怎么理解，自己看不明白

def hanoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)#将前 n-1 个盘子从x移动到y
        print(x,'-->',z)#将最底下的最后一个盘子从x移动到z
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')

最佳答案

月排行榜 / 总排行榜

沉默的人e

2020-2-16 19:12:42

现在给出one possible version

1. def hanoi(n,x,y,z):#n是指片片的个数，x是起始柱子，y是中介柱子，z是目标柱子
   
2.     if n == 1:
   
3.         print(x,'-->',z)# 只有一个的时候，直接将起始柱子移动到目标柱子
   
4.     else:# 以下为具体步骤，
   
5.         hanoi(n-1,x,z,y)# 现在执行hanoi函数，将起始柱子上的n-1个柱子，以目标柱子为中介，移动到中介柱子上。
   
6.         print(x,'-->',z)#将最底下的最后一个盘子从起始柱子移动到目标柱子上。
   
7.         hanoi(n-1,y,x,z)#执行hanoi函数，以中介柱子为起始，以起始柱子为中介，以目标柱子为目标，移动到目标柱子上。
   

复制代码

跳转到最佳答案楼层

zltzlt

注释已经写的很清楚了

zltzlt

https://fishc.com.cn/thread-154096-1-1.html

沉默的人e

楼主先把递（推）（回）归的概念搞清楚。

对于这个问题，楼主在每一个函数上标注好每一个形参的含义，就差不多了

沉默的人e

现在给出one possible version

1. def hanoi(n,x,y,z):#n是指片片的个数，x是起始柱子，y是中介柱子，z是目标柱子
   
2.     if n == 1:
   
3.         print(x,'-->',z)# 只有一个的时候，直接将起始柱子移动到目标柱子
   
4.     else:# 以下为具体步骤，
   
5.         hanoi(n-1,x,z,y)# 现在执行hanoi函数，将起始柱子上的n-1个柱子，以目标柱子为中介，移动到中介柱子上。
   
6.         print(x,'-->',z)#将最底下的最后一个盘子从起始柱子移动到目标柱子上。
   
7.         hanoi(n-1,y,x,z)#执行hanoi函数，以中介柱子为起始，以起始柱子为中介，以目标柱子为目标，移动到目标柱子上。
   

复制代码

沉默的人e

你还可以这样写

1. def hanoi(n,x,y,z):#n是指片片的个数，x是中介柱子，y是目标柱子，z是起始柱子
   
2.     if n == 1:
   
3.         print(z,'-->',y)# 只有一个的时候，直接将起始柱子移动到目标柱子
   
4.     else:# 以下为具体步骤，
   
5.         hanoi(n-1,y,x,z)# 现在执行hanoi函数，将起始柱子上的n-1个柱子，以目标柱子为中介，移动到中介柱子上。
   
6.         print(z,'-->',y)#将最底下的最后一个盘子从起始柱子移动到目标柱子上。
   
7.         hanoi(n-1,z,y,x)#执行hanoi函数，以中介柱子为起始，以起始柱子为中介，以目标柱子为目标，移动到目标柱子上。

复制代码

你要是愿意，你还可以让n是中介柱子，x是起始柱子，y是目标柱子，z是片片个数

沉默的人e

过程很简单，伪代码就是我的注释。
注意形参的知识。
形参所处的位置代表的含义永远不变。
第二个例子，我写的x（第二个参数）是中介柱子，那么从此第二个参数的含义不会变。总是中介