Re: [請益] 求教演算法遞迴公式的分析
※ 引述《frankct (築夢踏實)》之銘言：
: 小的最近學資料結構和演算法時，看到許多遞迴相關的程式，
: 請問各位高手們，對於可以用遞迴解決的問題，有什麼訣竅可以寫出遞迴公式呢？
: 書上和教學都是很典型的例子，很容易看出來可以用遞迴方法。
: 可是看了許多演算法時想自己嘗試寫出來，完全腦子一片空白！！
: 有什麼資料書籍可以參考的 謝謝唷
以下摘自深度學習C++：
撰寫遞迴程式切忌追蹤敘述進入下一層遞迴函式內，
如此常常會讓思緒陷入無窮遞迴的陷阱中，無法跳出。
基本上，撰寫一個成功的遞迴程式只要記住以下兩個原則即可：
(1) 尋找遞迴結構：在原始問題的解決步驟中尋找同型式的小問題，
構成基本遞迴架構
(2) 確認終結條件：為避免程式陷入無止盡的遞迴，因此要確認終結條
件是可以到達的
以上的說法就是說，一般的遞迴函式大約都寫成以下的架構：
type recursive_fn {
if ( ... ) {
A // 終止遞迴
} else {
B // 繼續遞迴
}
}
遞迴程式說起來簡單，但寫起來經常會摸不著竅門，不過
整個遞迴架構大體上是如此。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.25.29
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1479689351.A.48B.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
