漢諾塔問題（python3編程）

問題描述

請編寫move(n, a, b, c)函數，它接收參數n，表示3個柱子A、B、C中第1個柱子A的盤子數量，然後打印出把所有盤子從A藉助B移動到C的方法，例如：

算法思路

遞歸思想，把漢諾塔問題分爲三個步驟（將n-1看作爲一個整體）：
（1）將n-1個盤子從A柱子放在B柱子上：move(n-1, a, c, b)
（2）把最大的盤子從A柱子放在C柱子上： move(1, a, b,c)
（3）把n-1個盤子再從B柱子上放到C柱子上：move(n-1,b,a,c)

Python實現

def move(n, a, b, c)：
    if n == 1:
        print(a,"-->",c)
    else:
    move(n-1, a, c, b) 
    move(1,a,b,c) 
    move(n-1,b,a,c)