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

作者: befdawn (橙花雨露)   2018-09-20 20:20:03
https://i.imgur.com/Tuf4dyX.png
請問關於這題,是否可以這樣想:
將移動底盤的第二、四步驟視為 boundary conditions,所以需要一步一步執行;
其他遞迴步驟的話,
就只需要設定能讓 boundary condition 正常運作(為達成移動最底盤的目的),
此外對於要遞迴的盤子來說,只需要符合前後的環境一樣就可以運作。
不知道這樣想有沒有助於自己學習遞迴的概念@@
想請各位看看是否有更好的方式理解遞迴,有錯也請糾正,十分謝謝~~
作者: skyHuan (Huan)   2018-09-20 20:59:00
作者: befdawn (橙花雨露)   2018-09-22 18:31:00
謝謝樓上 s 大,這樣步驟可以很清楚看到前後條件一樣的遞迴狀況,謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com