背景資料：
漢諾塔：漢諾塔（又稱河內塔）問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。
先上**：
首先看一下只有兩個盤子的情況：
def move(n, a, b, c): #n為盤子個數，a為起始位置，b為緩衝區，c為目標位置
if n == 1:
print(a +"->"+ c)
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(2, "a", "b", "c")
a->b
a->c
b->c
move(2, a, b, c)
->n=2
move(1, a, c, b)
->n=1 a -> b
move(1, a, b, c)
->n=1 a -> c
move(1, b, a, c)
->n=1 b -> c
#縮排代表進行一次遞迴
有三個盤子的情況：
def move(n, a, b, c): #n為盤子個數，a為起始位置，b為緩衝區，c為目標位置
if n == 1:
print(a +"->"+ c)
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(3, "a", "b", "c")
a->c
a->b
c->b
a->c
b->a
b->c
a->c
move(3, a, b, c)
->n=3
move(2, a, c, b)
->n=2
move(1, a, b, c)
->n=1 a -> c
move(1, a, c, b)
->n=1 a -> b
move(1, c, a, b)
->n=1 c -> b
move(1, a, b, c)
->n=1 a -> c
move(2, b, a, c)
->n=2
move(1, b, c, a)
->n=1 b -> a
move(1, b, a, c)
->n=1 b -> c
move(1, a, b, c)
->n=1 a -> c
#縮排代表進行一次遞迴，右排為輸出結果
通過遞迴的思想，我們進行拆分：
如何將2個盤子從a放到b，思想還是一樣的。先把上面的小的放到c，再把下面的大的放到b，最後再把c中的放到b。
把a最下面的盤子放到c。
如何再從b中2個盤子放到c，一樣的思想。先把上面的小的放到a，再將下面的大的放到c，最後將a中的放到c。
這樣整個過程就結束了。
經典遞迴漢諾塔
演算法 當只有乙個盤子的時候，只需要從將a塔上的乙個盤子移到c塔上。當a塔上有兩個盤子是，先將a塔上的1號盤子 編號從上到下 移動到b塔上，再將a塔上的2號盤子移動的c塔上，最後將b塔上的小盤子移動到c塔上。當a塔上有3個盤子時，先將a塔上編號1至2的盤子 共2個 移動到b塔上 需借助c塔 然後將a...
漢諾塔問題（遞迴方法的經典案例）
漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。漢諾塔問題是遞迴...
經典遞迴題 漢諾塔
漢諾塔遊戲 在這個遊戲中，我們 或者是以為神話中的祭司 有n個不用大小的盤 子和3根木樁。一開始，所有的盤子都按照大小順序套在第1根木樁上，最大的盤子 在底部，最小的盤子在頂部。我們的目的是把所有的盤子都移到第3根木樁上去，在 必要的時候可以借助第2根木樁。我們每次只能移動乙個盤子，但是不能把較大的...