[理工] 離散遞迴應用 Tower of Hanoi

看板Grad-ProbAsk作者befdawn (蜜蜂P助)時間5年前 (2018/09/20 20:20)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串1/1

https://i.imgur.com/Tuf4dyX.png

請問關於這題，是否可以這樣想：將移動底盤的第二、四步驟視為 boundary conditions，所以需要一步一步執行；其他遞迴步驟的話，就只需要設定能讓 boundary condition 正常運作(為達成移動最底盤的目的)，此外對於要遞迴的盤子來說，只需要符合前後的環境一樣就可以運作。不知道這樣想有沒有助於自己學習遞迴的概念@@ 想請各位看看是否有更好的方式理解遞迴，有錯也請糾正，十分謝謝～～ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.183.70 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537446006.A.31D.html

推

skyHuan

09/20 20:59, 5年前 , 1^F

09/20 20:59, 1^F