漢諾塔問題(python版)

漢諾塔的移動可以用遞歸函數非常簡單地實現。(此題可以聯繫 棧的反轉 問題) 請編寫move(n, a, b, c)函數,它接收參數n,表示3個柱子A、B、C中第1個柱子A的盤子數量,然後打印出把所有盤子從A藉助B移動到C的方法,例如: 算法:當只有一個盤子的時候,只需要將A塔上的一個盤子移動到C塔上。 當A塔上有2個盤子的時候,先將A塔上的1號盤子(編號從上到下)移動到B塔上,再將A塔的2號盤子移
相關文章
相關標籤/搜索