PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 遞迴應用 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
https://imgur.com/eCxB2jx.jpg
作者:
befdawn
(橙花雨露)
2018-09-22 18:31:00
謝謝樓上 s 大,這樣步驟可以很清楚看到前後條件一樣的遞迴狀況,謝謝!
繼續閱讀
[理工] 離散 生成函數
muski
[理工] 傅立葉級數求解
wj0107
[理工] 線代 行列式計算的複雜度
skyHuan
[理工] 線代 7-122範例13
AAQ8
[理工] 離散 關係 2-15
QoGIVoQ
OS dual mode
silence0925
[理工] 線代 正交補空間
AAQ8
[理工] 線代 3-100
decoder
[理工] 線代 正規方程式觀念疑問
eggy1018
[理工] 計組 非回復性除法 hw friendly
qazws3483
Links
booklink
Contact Us: admin [ a t ] ucptt.com