[已解决]零基础学习python之汉诺塔

莫待无花空折枝

1. def hanoi(n,x,y,z):
   
2.     # 如果只有一层，直接从x移动到z上
   
3.     if n == 1:             #返回条件
   
4.         print(x ,"-->" ,z)
   
5.     else:
   
6.         hanoi(n-1,x,z,y)      #需要将n-1层借助z从x移到y上
   
7.         print(x ,"-->", z)
   
8.         hanoi(n-1,y,x,z)       #需要将n-1层借助x从y移到z上
   
9. 
   
10. n = int(input("请输入汉诺塔的层数："))
    
11. hanoi(n,"X","Y","Z")       #位置参数   注意形参和实参的转化

复制代码

如何修改程序可以输出汉诺塔移动的次数？

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-5-22 11:30:49

加个count 计数

1. count = 0
   
2. def hanoi(n,x,y,z):
   
3.     global count
   
4.     # 如果只有一层，直接从x移动到z上
   
5.     if n == 1:             #返回条件
   
6.         count += 1
   
7.         print(x ,"-->" ,z)
   
8.     else:
   
9.         count += 1
   
10.         hanoi(n-1,x,z,y)      #需要将n-1层借助z从x移到y上
    
11.         print(x ,"-->", z)
    
12.         hanoi(n-1,y,x,z)       #需要将n-1层借助x从y移到z上
    
13. 
    
14. n = int(input("请输入汉诺塔的层数："))
    
15. hanoi(n,"X","Y","Z")       #位置参数   注意形参和实参的转化
    
16. print('移动了:%d次'%count)

复制代码

假设你输入的层数是 4  那么 2**4 == 16    搬运次数为  16-1= 15

跳转到最佳答案楼层

Twilight6

加个count 计数

1. count = 0
   
2. def hanoi(n,x,y,z):
   
3.     global count
   
4.     # 如果只有一层，直接从x移动到z上
   
5.     if n == 1:             #返回条件
   
6.         count += 1
   
7.         print(x ,"-->" ,z)
   
8.     else:
   
9.         count += 1
   
10.         hanoi(n-1,x,z,y)      #需要将n-1层借助z从x移到y上
    
11.         print(x ,"-->", z)
    
12.         hanoi(n-1,y,x,z)       #需要将n-1层借助x从y移到z上
    
13. 
    
14. n = int(input("请输入汉诺塔的层数："))
    
15. hanoi(n,"X","Y","Z")       #位置参数   注意形参和实参的转化
    
16. print('移动了:%d次'%count)

复制代码

假设你输入的层数是 4  那么 2**4 == 16    搬运次数为  16-1= 15

qiuyouzhi

1. cnt = 0
   
2. def hanoi(n,x,y,z):
   
3.     global cnt
   
4.     # 如果只有一层，直接从x移动到z上
   
5.     if n == 1:             #返回条件
   
6.         print(x ,"-->" ,z)
   
7.         cnt += 1
   
8.     else:
   
9.         hanoi(n-1,x,z,y)      #需要将n-1层借助z从x移到y上
   
10.         print(x ,"-->", z)
    
11.         cnt += 1
    
12.         hanoi(n-1,y,x,z)       #需要将n-1层借助x从y移到z上
    
13. 
    
14. n = int(input("请输入汉诺塔的层数："))
    
15. hanoi(n,"X","Y","Z")       #位置参数   注意形参和实参的转化
    
16. print(cnt)

复制代码

heidern0612

1. move = 0
   
2. def hanoi(n,x,y,z):
   
3.     global move
   
4.     # 如果只有一层，直接从x移动到z上
   
5.     if n == 1:             #返回条件
   
6.         move += 1
   
7.         print(x ,"-->" ,z)
   
8.         print(f"当前移动{move}次。")
   
9.     else:
   
10.         hanoi(n-1,x,z,y)      #需要将n-1层借助z从x移到y上
    
11.         move += 1
    
12.         print(x ,"-->", z)
    
13.         print(f"当前移动{move}次。")
    
14.         hanoi(n-1,y,x,z)       #需要将n-1层借助x从y移到z上
    
15. 
    
16. n = int(input("请输入汉诺塔的层数："))
    
17. hanoi(n,"X","Y","Z")       #位置参数   注意形参和实参的转化
    

复制代码

zwhe