python實現漢諾塔問題

以下圖的三層漢諾塔爲例，開始柱指的是開始狀態時存放所有盤子的柱子，中轉柱指的是中間狀態時暫時存放n-1個（三層就是3-1個）盤子的柱子，目標柱指的是盤子最終要移動到的柱子。這裏需要注意，開始柱，中轉柱，目標柱並不是一成不變的，而是會根據層次的不同而改變。漢諾塔問題可這麼簡單理解：要解決從下往上數第n個盤子，即從大往小數第n個盤子，首先得解決第n-1個盤子的移動，而第n-1個盤子的移動又得先解決第n

>>阅读原文<<