[已解决]如果我要计算这个程序的步数，应该怎样修改？

可爱小清新

这是小甲鱼PYTHON第24课的汉诺塔游戏WG，如果我要把步数统计出来应该怎么修改

def hannoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hannoi(n-1,x,z,y)
        print(x,'-->',z)
        hannoi(n-1,y,x,z)
        

n = int(input('请输入盘子数：'))
hannoi(n,'x','y','z')

求助

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2016-11-15 19:50:31

1. def hannoi(n,x,y,z):
   
2.     global i
   
3.     if n == 1:
   
4.         i += 1
   
5.         print('step ', i, ': ',  x,'-->',z)
   
6.     else:
   
7.         hannoi(n-1,x,z,y)
   
8.         i += 1
   
9.         print('step ', i, ': ',  x,'-->',z)
   
10.         hannoi(n-1,y,x,z)
    
11.         
    
12. i = 0
    
13. n = int(input('请输入盘子数：'))
    
14. hannoi(n,'x','y','z')
    
15. print('总步数：', i)

复制代码

1. 请输入盘子数：3
   
2. step  1 :  x --> z
   
3. step  2 :  x --> y
   
4. step  3 :  z --> y
   
5. step  4 :  x --> z
   
6. step  5 :  y --> x
   
7. step  6 :  y --> z
   
8. step  7 :  x --> z
   
9. 总步数： 7

复制代码

跳转到最佳答案楼层

冬雪雪冬

1. def hannoi(n,x,y,z):
   
2.     global i
   
3.     if n == 1:
   
4.         i += 1
   
5.         print('step ', i, ': ',  x,'-->',z)
   
6.     else:
   
7.         hannoi(n-1,x,z,y)
   
8.         i += 1
   
9.         print('step ', i, ': ',  x,'-->',z)
   
10.         hannoi(n-1,y,x,z)
    
11.         
    
12. i = 0
    
13. n = int(input('请输入盘子数：'))
    
14. hannoi(n,'x','y','z')
    
15. print('总步数：', i)

复制代码

1. 请输入盘子数：3
   
2. step  1 :  x --> z
   
3. step  2 :  x --> y
   
4. step  3 :  z --> y
   
5. step  4 :  x --> z
   
6. step  5 :  y --> x
   
7. step  6 :  y --> z
   
8. step  7 :  x --> z
   
9. 总步数： 7

复制代码