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