def?move(n,?a,?b,?c):
????if?n?==?1:?#如果a只有一個圓盤，可以直接移動到c；
????????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')

這個問題之前也是困擾了我很久，仔細琢磨一下，還是可以理解的，這個例子對于理解遞歸函數是很不錯的。

首先，假設，這個函數只解決了一個問題，就是只有一個盤子的情況下，A——>C。

遞歸函數就是要不斷的調用函數自身，以達到將問題化整為零，最小段進行解決。也就是，就算有N個盤子，也要進行自身調用，將N個盤子的情況，至變成N個1個盤子的情況下，進行解決。

在整個變化中，唯一始終不變的就是n==1的情況A——>C，既然如此，對于變化就要在else中對需要變換的位置進行調換。例如?

move(n-1?,?a?,?c?,?b)?#第一個N-1的情況進行調用的時候
??????|????|???|???|???#上下對比可以看出，b出現在了固定參數c的位置

move(??n?,?a?,?b?,?c)?#調用的N=1的情況，固定參數位置

然而 N=1的情況下結果就是

print(a?,'->',?c)

由此看出，最后運行的結果就是 A——>B,如此就符合了第一個出現的N-1的情況，以此類推。