如何計算費氏數列運算加法的次數呢 |
尚未結案
|
landochu
一般會員 ![]() ![]() 發表:23 回覆:20 積分:8 註冊:2003-12-24 發送簡訊給我 |
|
pkdemon
初階會員 ![]() ![]() 發表:2 回覆:51 積分:25 註冊:2004-09-13 發送簡訊給我 |
|
m8815010
版主 ![]() ![]() ![]() ![]() ![]() 發表:99 回覆:372 積分:289 註冊:2003-11-13 發送簡訊給我 |
引言: 請問各位大大 如何使用遞迴寫出費氏數列運算加法的次數呢 例: int fib(n){ if (n==0 || n==1) return n; else return fib(n-1) fib(n-2); } 如上,如果n為4,如何去計算總共執行了幾次加法呢? ps:需用遞迴之方法landochu你好 |
landochu
一般會員 ![]() ![]() 發表:23 回覆:20 積分:8 註冊:2003-12-24 發送簡訊給我 |
加個全域變數應該行的通 但..return 1+AddCnt(n-1)+AddCnt(n-2); 如果使用這個方法
會不會導致1加上AddCnt(n-1)+AddCnt(n-2)的值,而不只是單純的加1而以呢
引言:引言: 請問各位大大 如何使用遞迴寫出費氏數列運算加法的次數呢 例: int fib(n){ if (n==0 || n==1) return n; else return fib(n-1) fib(n-2); } 如上,如果n為4,如何去計算總共執行了幾次加法呢? ps:需用遞迴之方法landochu你好 |
m8815010
版主 ![]() ![]() ![]() ![]() ![]() 發表:99 回覆:372 積分:289 註冊:2003-11-13 發送簡訊給我 |
|
hdilwy
初階會員 ![]() ![]() 發表:18 回覆:65 積分:41 註冊:2004-08-31 發送簡訊給我 |
|
m8815010
版主 ![]() ![]() ![]() ![]() ![]() 發表:99 回覆:372 積分:289 註冊:2003-11-13 發送簡訊給我 |
引言: 你應該是在最底層來算次數 例如f(4)=f(3)+f(2) =f(2)+f(1)+f(2) =f(1)+f(0)+1+f(1)+f(0) =1+1+1+1+1 =5 這是費是數列演算法中計算次數的方法hdilwy你好 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |