在路上

 找回密码
 立即注册
在路上 站点首页 学习 查看内容

斐波那契数列

2016-12-20 13:14| 发布者: zhangjf| 查看: 428| 评论: 0

摘要: 递归函数的调用次数,统计斐波那契函数调用的次数 #includestdio.hint cnt=0;int fib(int n){ cnt++; if(n==0) return 1; else if(n==1) return 2; else return f ...
递归函数的调用次数,统计斐波那契函数调用的次数
  1. #include<stdio.h>
  2. int cnt=0;
  3. int fib(int n)
  4. {
  5. cnt++;
  6. if(n==0)
  7. return 1;
  8. else if(n==1)
  9. return 2;
  10. else
  11. return fib(n-1)+fib(n-2);
  12. }
  13. int main()
  14. {
  15. fib(8);
  16. printf("%d",cnt);
  17. return 0;
  18. }
复制代码

最新评论

小黑屋|在路上 ( 蜀ICP备15035742号-1 

;

GMT+8, 2025-7-8 02:41

Copyright 2015-2025 djqfx

返回顶部