C++遞迴問題

黑~~

定義一個函數如下：
int f(int n)
{ if( n--0) return 0;
if( n== 1) return 1;
if( n==2) return 2;
return f(n-1)+f(n-2)+f(n-3);
}
請問計算 f(6)時，共呼叫 f(n)幾次？
ANS:25
想問各未，25是怎麼算出來的，我怎麼算都會超過25.....求計算過程阿~~
還有f(6)帶進去是不是6+5+4+3+2=20阿?是這樣算嗎?請各位高手位我解惑，謝謝

kilean

題目重點是問你f(6)呼叫了f(x)多少次，
不是問你f(x)填入6會回傳什麼，看清楚題義，題目沒有很難，
看是要用哪種方式解而已，

方法1:
f(6)
=f(5)+f(4)+f(3)
=f(4)+f(3)+f(2) + f(3)+f(2)+f(1) + f(2)+f(1)+f(0)
=f(3)+f(2)+f(1)+f(2)+f(1)+f(0)+2 + f(2)+f(1)+f(0)+2+1 +2+1+0
=f(2)+f(1)+f(0)+2+1+2+1+0+2 + 2+1+0+2+1 + 2+1+0
...

瀏覽完整內容，請先 註冊 或 登入會員

黑~~

kilean 發表於 2016-8-16 10:20 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

題目重點是問你f(6)呼叫了f(x)多少次，
不是問你f(x)填入6會回傳什麼，看清楚題義，題目沒有很難，
看是要 ...

嗯嗯 了解了，謝謝,原來是這樣算，難怪我當初怎樣我都兜不起來...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

黑~~ 發表於 2016-8-17 11:07 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

嗯嗯 了解了，謝謝,原來是這樣算，難怪我當初怎樣我都兜不起來

...

瀏覽完整內容，請先 註冊 或 登入會員