当前访客身份:游客 [ 登录 | 加入开源中国 ]

代码分享

当前位置:
代码分享 » C/C++  » 编程基础
SVD

斐波那契数列

SVD 发布于 2016年08月22日 21时, 3评/4176阅
分享到: 
收藏 +0
0
递归函数的调用次数,统计斐波那契函数调用的次数
标签: <无>

代码片段(1) [全屏查看所有代码]

1. [代码][C/C++]代码     跳至 [1] [全屏预览]

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


开源中国-程序员在线工具:Git代码托管 API文档大全(120+) JS在线编辑演示 二维码 更多»

发表评论 回到顶部 网友评论(3)

  • 1楼:cotsnail 发表于 2016-10-17 12:57 回复此评论
    不是有更好的递归方法吗 ?你这个数字很大时,做的都是重复的递归,运行速度很慢。。。
  • 2楼:镜天飞雪 发表于 2016-10-24 21:04 回复此评论

    引用来自“阿程-”的评论

    不是有更好的递归方法吗 ?你这个数字很大时,做的都是重复的递归,运行速度很慢。。。
    更好的递归方法是什么?
  • 3楼:阳阳爸 发表于 2016-11-30 09:45 回复此评论

    引用来自“阿程-”的评论

    不是有更好的递归方法吗 ?你这个数字很大时,做的都是重复的递归,运行速度很慢。。。

    引用来自“镜天飞雪”的评论

    更好的递归方法是什么?
    Java代码: Math.round(Math.exp(i * Math.log(1.6180339897) - Math.log(2.2360679775)));
开源从代码分享开始 分享代码
SVD的其它代码 全部(44)...