1113: 遞歸調用的次數統計（函數專題）
時間限制: 1 Sec 內存限制: 128 MB
提交: 2795 解決: 2006
[提交] [狀態] [討論版] [命題人:admin]
題目描述
如下程序的功能是計算 Fibonacci數列的第n項。函數fib()是一個遞歸函數。請你改寫該程序，計算第n項的同時，統計調用了多少次函數fib（包括main()對fib()的調用）。

#include<stdio.h>
int fib(int k);

int main(void )
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n));
return 0;
}

int fib(int k)
{
if(k == 1 || k == 2)
return 1;
else
return fib(k-1) + fib(k-2);
}

輸入
輸入一個正整數n。

輸出
輸入包含兩行，第一行是一個整數，表示第n項的值；第二行輸入遞歸調用了多少次，具體格式見輸出樣例。

樣例輸入
20

樣例輸出
6765
遞歸調用了13529次

來源/分類

---

#include<stdio.h> int m=0; int b(int m); int fib(int k) {m++;if(k == 1 || k == 2)return 1;elsereturn fib(k-1) + fib(k-2);return m; } int b(int n) {printf("%d\n", fib(n)); printf("遞歸調用了%d次",m); } int main(void) {int m,n;scanf("%d", &n);b(n); }

總結

以上是生活随笔為你收集整理的1113: 递归调用的次数统计（函数专题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。