python全局变量的使用

问题提出，怎么记录汉诺塔问题中盘子移动的次数？

def hanu(n,a,b,c):          if n==1 :                print("move",a,"->",c)                return         hanu(n-1,a,c,b)          print("move",a,"->",b)          hanu(n-1,b,a,c)          print("move",b,"->",c)    hanu(2,"A","B","C")

思来想去，还是使用全局变量

怎么使用全局变量呢？

两步走：

1.定义

2.使用时再次声明

也就是说全局变量在使用之前就要声明，声明全局变量使用关键字 global，然后在使用该全局变量之前，再次声明

示例：

global i   //在使用前初次声明    i=1          //给全局变量赋值       def hanu(n,a,b,c):            global i  //再次声明，表示在这里使用的是全局变量，而不是局部变量            i+=1        //两次递归到最后，多加了一次，最后 i-1才是真正的移动次数            if n==1 :                    print("move",a,"->",c)                    return           hanu(n-1,a,c,b)           print("move",a,"->",c)           hanu(n-1,b,a,c)   hanu(2,"A","B","C")   print("move counts=",i-1)      //最后输出 i-1 得到移动的总次数

输出结果：

move A -> B move A -> B move B -> C move B -> C move counts= 3