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