[已解决]想显示汉诺塔的移动次数，为什么次数总是不对

1768977399

def hanoi(n,x,y,z):
    global times
    times=1
    if n==1:
        print(x,'-->',z)
        times+=1
    else:
        hanoi(n-1,x,z,y)
        print(x,'-->',z)
        times+=1
        hanoi(n-1,y,x,z)
        
n=int(input('层数：'))
hanoi(n,'A','B','C')
print('次数：%d' % times)

最佳答案

月排行榜 / 总排行榜

xiangjianshinan

2020-5-2 20:26:32

1. 
   
2. times=0
   
3. def hanoi(n,x,y,z):
   
4.     global times
   
5.     if n==1:
   
6.         print(x,'-->',z)
   
7.         times+=1
   
8.     else:
   
9.         hanoi(n-1,x,z,y)
   
10.         print(x,'-->',z)
    
11.         times+=1
    
12.         hanoi(n-1,y,x,z)
    
13.         
    
14. n=int(input('层数：'))
    
15. hanoi(n,'A','B','C')
    
16. print('次数：%d' % times)

复制代码

楼上的大神已经说啦，如此这般！！！

跳转到最佳答案楼层

liuzhengyuan

因为每次函数重新开始执行的时候 times 都会被重新赋值为 1

qiuyouzhi

你把times定义在函数外面就好。

xiangjianshinan

1. 
   
2. times=0
   
3. def hanoi(n,x,y,z):
   
4.     global times
   
5.     if n==1:
   
6.         print(x,'-->',z)
   
7.         times+=1
   
8.     else:
   
9.         hanoi(n-1,x,z,y)
   
10.         print(x,'-->',z)
    
11.         times+=1
    
12.         hanoi(n-1,y,x,z)
    
13.         
    
14. n=int(input('层数：'))
    
15. hanoi(n,'A','B','C')
    
16. print('次数：%d' % times)

复制代码

楼上的大神已经说啦，如此这般！！！

1768977399

xiangjianshinan 发表于 2020-5-2 20:26
楼上的大神已经说啦，如此这般！！！

懂了懂了(￣￣)