作者yauhh (哟)
看板Programming
标题Re: [问题] 使用递回写程式时，有没有办法可以节省 …
时间Mon Apr 20 16:17:09 2009
※ 引述《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
1F：→ spen37:fl(n)=f(n-1), 这个fl是...? 59.124.15.148 04/22 16:28
※ 编辑: yauhh 来自: 59.112.225.34 (04/23 02:39)
2F：→ yauhh:抱歉表达错误,正确是 fl 呼叫 fl 59.112.225.34 04/23 02:40
※ 编辑: yauhh 来自: 59.112.225.34 (04/23 02:40)