请问如何统计汉诺塔移动了多少步？
我的方法是设置一个全局变量用来计数，代码如下：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 于 2022-3-26 22:52 编辑
你可以另写一个函数：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)
页:
[1]