python下實現漢諾塔

漢諾塔是印度一個古老傳說的益智玩具。漢諾塔的移動也可以看做是遞歸函數。

我們對柱子編號為a, b, c，將所有圓盤從a移到c可以描述為：
如果a只有一個圓盤，可以直接移動到c；
如果a有N個圓盤，可以看成a有1個圓盤（底盤） + (N-1)個圓盤，首先需要把 (N-1) 個圓盤移動到 b，然后，將 a的最后一個圓盤移動到c，再將b的(N-1)個圓盤移動到c。
請編寫一個函數，給定輸入 n, a, b, c，打印出移動的步驟：
move(n, a, b, c)
例如，輸入 move(2, ‘A’, ‘B’, ‘C’)，打印出：
A –> B
A –> C
B –> C

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

代碼實現方式如下：

def move(n, a, b, c):
    if n==1:
        print a,'-->',c
        return
    else:
        move(n-1,a,c,b)  #首先需要把 (N-1) 個圓盤移動到 b 
        move(1,a,b,c)    #將a的最后一個圓盤移動到c
        move(n-1,b,a,c)  #再將b的(N-1)個圓盤移動到c
move(4, 'A', 'B', 'C')