看板 Programming 關於我們 聯絡資訊
比方說我要寫fibonacci seq用遞迴 可是又想要節省記憶體,有什麼辦法呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.183.41
rifiz:遞迴只是概念上好懂 程式不好寫不好維護 118.169.99.240 04/20 01:38
rifiz:也不太容易懂 118.169.99.240 04/20 01:39
rifiz:有節省的方式 但是加上去之後你會發現變成 118.169.99.240 04/20 01:40
rifiz:dynamic programming了 XD 118.169.99.240 04/20 01:40
richardhesid:我記得可以用堆疊模擬遞歸吧 60.191.37.122 04/20 09:12
bigbite:tail recursion?140.114.202.161 04/21 00:34
wa120:用dynamic programming 218.165.86.123 04/21 22:37
operationcow:dynamic programming不一定節省空間 140.112.243.43 04/21 23:14
operationcow:吧, 應該是 tail recursive才是正解 140.112.243.43 04/21 23:15