递归函数的调用次数,统计斐波那契函数调用的次数
- #include<stdio.h>
- int cnt=0;
- int fib(int n)
- {
- cnt++;
- if(n==0)
- return 1;
- else if(n==1)
- return 2;
- else
- return fib(n-1)+fib(n-2);
- }
- int main()
- {
- fib(8);
- printf("%d",cnt);
- return 0;
- }
来源: https://www.oschina.net/code/snippet_2392809_58815