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

#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);
}

輸入
輸入一個正整數(shù)n。

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

樣例輸入
20

樣例輸出
6765
遞歸調(diào)用了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("遞歸調(diào)用了%d次",m); } int main(void) {int m,n;scanf("%d", &n);b(n); }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。