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')

以上是python下實作漢諾塔方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！