[已解决]汉诺塔递归问题

弋兮灬夜丶

def hanoi(n,x,y,z):
    if n==1:
        print(x,'->',y)
    else:
        hanoi(n-1,x,z,y)
        hanoi(1,x,y,z)
        hanoi(n-1,z,y,x)
n=int(input('请输入层数：'))
hanoi(n,'第一根','第二根','第三根')
input()

请输入层数：3
第一根 -> 第二根
第一根 -> 第三根
第二根 -> 第三根
第一根 -> 第二根
第三根 -> 第一根
第三根 -> 第二根
第一根 -> 第二根
        
def hanoi(n,x,y,z):
    if n==1:
        print(x,'->',y)
    else:
        hanoi(n-1,x,y,z)
        hanoi(1,x,z,y)
        hanoi(n-1,y,z,x)
n=int(input('请输入层数：'))
hanoi(n,'第一根','第二根','第三根')
input()

请输入层数：3
第一根 -> 第二根
第一根 -> 第三根
第二根 -> 第三根
第一根 -> 第三根
第二根 -> 第三根
第二根 -> 第一根
第三根 -> 第一根
        
两个程序差不多
为什么第二个答案错了呢
求大神解答
感激不尽

最佳答案

月排行榜 / 总排行榜

oNlYLeeee

2019-4-1 23:47:51

函数内部变量的含义必须保持一致
注释如下：

1. def hanoi(n,x,y,z):
   
2.     #n为当前操作层数，x为起点，y为终点，z为缓冲区/中介
   
3.     if n==1:
   
4.         print(x,'->',y) #x起点，y终点
   
5.     else:
   
6.         hanoi(n-1,x,z,y) #x起点，z终点，y中介
   
7.         hanoi(1,x,y,z) #虽然只有一层，不需要中介，但是z还是要加上
   
8.         hanoi(n-1,z,y,x) #z起点，y终点，x中介
   
9. n=int(input('请输入层数：'))
   
10. hanoi(n,'第一根','第二根','第三根')
    
11. input()

复制代码

结果如下：

1. >>> hanoi(3,'第一根','第二根','第三根')
   
2. 第一根 -> 第二根
   
3. 第一根 -> 第三根
   
4. 第二根 -> 第三根
   
5. 第一根 -> 第二根
   
6. 第三根 -> 第一根
   
7. 第三根 -> 第二根
   
8. 第一根 -> 第二根

复制代码

跳转到最佳答案楼层

塔利班

hanoi(n,x,y,z):表示的是将n个从x挪到y上
因为n=1print(x,'->',y)所以你最后的放置位置是y
而你的else  hanoi(n-1,x,y,z)先把x的上面n-1个x挪到y上，hanoi(1,x,z,y)将x最底下放到z，
hanoi(n-1,y,z,x)   y上n-1个挪到z，在做的是把x挪到z上和你n=1做的事情不符

oNlYLeeee

函数内部变量的含义必须保持一致
注释如下：

1. def hanoi(n,x,y,z):
   
2.     #n为当前操作层数，x为起点，y为终点，z为缓冲区/中介
   
3.     if n==1:
   
4.         print(x,'->',y) #x起点，y终点
   
5.     else:
   
6.         hanoi(n-1,x,z,y) #x起点，z终点，y中介
   
7.         hanoi(1,x,y,z) #虽然只有一层，不需要中介，但是z还是要加上
   
8.         hanoi(n-1,z,y,x) #z起点，y终点，x中介
   
9. n=int(input('请输入层数：'))
   
10. hanoi(n,'第一根','第二根','第三根')
    
11. input()

复制代码

结果如下：

1. >>> hanoi(3,'第一根','第二根','第三根')
   
2. 第一根 -> 第二根
   
3. 第一根 -> 第三根
   
4. 第二根 -> 第三根
   
5. 第一根 -> 第二根
   
6. 第三根 -> 第一根
   
7. 第三根 -> 第二根
   
8. 第一根 -> 第二根

复制代码

弋兮灬夜丶

oNlYLeeee 发表于 2019-4-1 23:47
函数内部变量的含义必须保持一致
注释如下：

谢谢大佬
辛苦了