Re: [問題] 使用遞迴寫程式時，有沒有辦法可以節省 …
※ 引述《ahe06 (阿)》之銘言：
: 比方說我要寫fibonacci seq用遞迴
: 可是又想要節省記憶體，有什麼辦法呢?
稍微改一下遞迴的想法,可以節省一點點:
int f(int n) {
if (n < 2)
return 1;
return f(n-2) + f(n-1);
}
int pre2 = 1;
int pre1 = 1;
int fl(int n) {
int temp;
if (n < 2)
return pre1;
temp = pre2;
pre2 = pre1;
pre1 = temp + pre1;
return f(n-1);
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.66.5
→
04/22 16:28, , 1F
04/22 16:28, 1F
※ 編輯: yauhh 來自: 59.112.225.34 (04/23 02:39)
→
04/23 02:40, , 2F
04/23 02:40, 2F
※ 編輯: yauhh 來自: 59.112.225.34 (04/23 02:40)