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

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

你可以另写一个函数：

def hannuota(n):
    if n == 1:
        return 1
    else:
        return 2 * hannuota(n - 1) + 1

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

傻眼貓咪

count=0
def hano(n,x,y,z):
    global count
    if n==1:
        print(x,'->',z)
        count+=1 # # <---- 有 print() 时才计算
    else:
        
        hano(n-1,x,z,y)
        print(x,'->',z) # <---- 有 print() 时才计算
        count+=1
        
        hano(n-1,y,x,z)
hano(3, 'x', 'y', 'z')
print(count)