python益智遊戲計算漢諾塔問題樣本

漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石砫子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

代碼如下:

times = 0
def test(num,a,b,c):
globaltimes
ifnum==1:
print (a,b)
times+=1

else:
test(num-1,a,c,b)
test(1,a,b,c)
test(num-1,c,b,a)

test(12,"a","b","c")
print "經過的步數passing：%d"%times

