Re: [問題] 使用遞迴寫程式時，有沒有辦法可以節省 …

[yauhh (喲)]

※ 引述《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
→ spen37:fl(n)=f(n-1), 這個fl是...?
※ 編輯: yauhh           來自: 59.112.225.34        (04/23 02:39)
→ yauhh:抱歉表達錯誤,正確是 fl 呼叫 fl
※ 編輯: yauhh           來自: 59.112.225.34        (04/23 02:40)