給學弟妹參考

1. 河內塔非遞迴解 B97705023 分子

2. 步驟一 確認要搬的碟子總數是奇數還是偶數

3. 步驟二 – 奇數 如果是奇數 A <-> C A <-> B B <-> C

4. 步驟二 – 偶數 如果是偶數 A<-> B A <-> C B <-> C

5. 關於步驟二 A<-> C 的意思 如果 A 可以移到 C 就從 A 到 C 如果 C 可以移到 A 就從 C 到 A 盤子一大一小，所以只會有一種移法

6. 步驟三 沒有步驟三了 步驟二輪流著做，做到結束為止

7. 原理 為什麼要分奇偶 規律觀察

8. 奇偶分開 這是3個碟子一開始的樣子

9. 奇偶分開 這是3個碟子已經移完最下面那一個的時候的樣子

10. 奇偶分開 這是2個碟子一開始的樣子

11. 奇偶分開 可以發現 3 個碟子移完 1 個之後，他的狀態跟 2 個碟子一開始的狀態是一樣的 只是他在 B 而不是 A 3 個碟子最大的那個已經搬完了，可以當作他不存在 (因為他不影響接下來的步驟)

12. 奇偶分開 由此可見，如果這個方法可以解決 3 個碟子的問題，也就可以解決從 B 開始的 2 個碟子問題 所以奇數跟偶數的碟子總數會差一個步驟

13. 步驟觀察 借用一下助教的圖

14. 步驟觀察 4 個碟子適用偶數法

15. 步驟觀察 3 個碟子適用奇數法

16. 怎麼實作 需要知道有哪些碟子在哪些柱子上 用陣列存 開三個陣列去存目前的碟子 我的作法是用編號代表碟子的大小，數字越大碟子越大 所以三個陣列一開始分別是 A: B: C:

17. 怎麼實作 目標是: A: B: C: 所以搬移的動作就可以用陣列存取來做

18. 我的程式 我用了很多沒教過的東西，看看就好 http://codepad.org/DGCZVcME 重點是上面的想法，很簡單地用自己的方法寫出來就好