我想计算一个递归使用的次数该怎么办

liujunfeng1225

下面是汉诺塔的程序，我改了一下里面加了一个count变量 ，我感觉我这样写count变量会被闭包

count =0
def a(n,x,y,z):
       
        if n==1:
                count+=1
                print(x,'--->',z),
        else:
                count+=1
                a(n-1,x,z,y)#将前n-1个盘子移到Y上
                print(x,'--->',z),#将最底下的那个移到z 上
                a(n-1,y,x,z)
                #将n-1移到z上   不管怎么移动都是从形参x 移到形参z 一次只能移动一个形参要闲置
        return count
n =int(input())
a(n,'X','Y','Z')
print(a(n,'X','Y','Z'))




我输入了参数n=3
输出结果是
Traceback (most recent call last):
  File "111.py", line 15, in <module>
    a(n,'X','Y','Z')
  File "111.py", line 8, in a
    count+=1
请问该怎么办

ooxx7788

1. count = 0
   
2. def a(n, x, y, z):
   
3.     global count
   
4.     if n == 1:
   
5.         count += 1
   
6.         print(x, '--->', z),
   
7.     else:
   
8.         count += 1
   
9.         a(n - 1, x, z, y)  # 将前n-1个盘子移到Y上
   
10.         print(x, '--->', z),  # 将最底下的那个移到z 上
    
11.         a(n - 1, y, x, z)
    
12.         # 将n-1移到z上   不管怎么移动都是从形参x 移到形参z 一次只能移动一个形参要闲置
    
13.     return count
    

复制代码

加个global