作者ahe06 (阿)
站內Programming
標題[問題] 使用遞迴寫程式時，有沒有辦法可以節省記憶體?
時間Sun Apr 19 23:15:39 2009
比方說我要寫fibonacci seq用遞迴
可是又想要節省記憶體，有什麼辦法呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.183.41
1F：推 rifiz:遞迴只是概念上好懂 程式不好寫不好維護 118.169.99.240 04/20 01:38
2F：→ rifiz:也不太容易懂 118.169.99.240 04/20 01:39
3F：→ rifiz:有節省的方式 但是加上去之後你會發現變成 118.169.99.240 04/20 01:40
4F：→ rifiz:dynamic programming了 XD 118.169.99.240 04/20 01:40
5F：推 richardhesid:我記得可以用堆疊模擬遞歸吧 60.191.37.122 04/20 09:12
6F：推 bigbite:tail recursion?140.114.202.161 04/21 00:34
7F：推 wa120:用dynamic programming 218.165.86.123 04/21 22:37
8F：推 operationcow:dynamic programming不一定節省空間 140.112.243.43 04/21 23:14
9F：→ operationcow:吧, 應該是 tail recursive才是正解 140.112.243.43 04/21 23:15