python 實現漢諾塔

漢諾塔：漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。

大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤

python實現如下：

#漢諾塔
def move (n,a,b,c,d=1):
    if n == 1:
        print(a,'-->',c)
        return d

    d=d+move(n-1,a,c,b)  #怎么吧n-1個碟子從，a移到bc，
    print(a,'-->',c)

    d=d+move(n-1,b,a,c)  #怎么將n-1個碟子從b移到ac去
    return d   #d是實現記錄操作步數

print(move(3,'A','B','C'))

結果如下：