淺談漢諾塔

淺談漢諾塔 漢諾塔問題一直困擾我好久，學習棧以後才瞭解他的運行原理，我同過畫圖的辦法將程序怎樣執行的畫了出來。 第一次我直接假設有三個盤子，通過直接將最小 A 與 C 會換，3-1 = 2 再次調用遞歸，A 與 C 又換回來了，此時n = 1 所以直接打印 A ----> C 並結束第3級遞歸，通過我們知道怎麼換盤子的方式直接寫出 C —> B,由此推出整個遞歸函數下面效果放上 上機後發現錯誤，想

>>阅读原文<<