PTT數位生活區 / Programming

[問題] 使用遞迴寫程式時，有沒有辦法可以節省記憶體?

看板Programming作者 (阿)時間17年前 (2009/04/19 23:15), 編輯推噓5(5推 0噓 4→)
留言9則, 5人參與, 最新討論串1/1
比方說我要寫fibonacci seq用遞迴 可是又想要節省記憶體，有什麼辦法呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.183.41
推
04/20 01:38, , 1F
遞迴只是概念上好懂 程式不好寫不好維護
04/20 01:38, 1F
→
04/20 01:39, , 2F
也不太容易懂
04/20 01:39, 2F
→
04/20 01:40, , 3F
有節省的方式 但是加上去之後你會發現變成
04/20 01:40, 3F
→
04/20 01:40, , 4F
dynamic programming了 XD
04/20 01:40, 4F
推
04/20 09:12, , 5F
我記得可以用堆疊模擬遞歸吧
04/20 09:12, 5F
推
04/21 00:34, , 6F
tail recursion?
04/21 00:34, 6F
推
04/21 22:37, , 7F
用dynamic programming
04/21 22:37, 7F
推
04/21 23:14, , 8F
dynamic programming不一定節省空間
04/21 23:14, 8F
→
04/21 23:15, , 9F
吧, 應該是 tail recursive才是正解
04/21 23:15, 9F
‣ 更多 ahe06 的文章
文章代碼(AID): #19wq0SAZ (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 ahe06 的文章
文章代碼(AID): #19wq0SAZ (Programming)