作者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