请问如何统计汉诺塔移动了多少步？

NeoWang

我的方法是设置一个全局变量用来计数，代码如下：
count=0
def hano(n,x,y,z):
    global count
    count+=1
    if n==1:
        print(x,'->',z)
    else:
        
        hano(n-1,x,z,y)
      
        print(x,'->',z)
        
        hano(n-1,y,x,z)
print(count)
        
但问题是，全局变量不会清零，每运行一次程序，次数都会叠加。比如我先算了一遍三个盘子的，再输入一遍十个盘子的，给我的是两次实验的移动次数的总和。请问有没有可以“关掉”全局变量的手段？
或者有没有更好的统计移动步数的方法？

isdkz

你可以另写一个函数：

1. def hannuota(n):
   
2.     if n == 1:
   
3.         return 1
   
4.     else:
   
5.         return 2 * hannuota(n - 1) + 1

复制代码

或者直接用公式 2 ** n - 1

傻眼貓咪

1. count=0
   
2. def hano(n,x,y,z):
   
3.     global count
   
4.     if n==1:
   
5.         print(x,'->',z)
   
6.         count+=1 # # <---- 有 print() 时才计算
   
7.     else:
   
8.         
   
9.         hano(n-1,x,z,y)
   
10.         print(x,'->',z) # <---- 有 print() 时才计算
    
11.         count+=1
    
12.         
    
13.         hano(n-1,y,x,z)
    
14. hano(3, 'x', 'y', 'z')
    
15. print(count)

复制代码