简单递归—斐波那契数列
2014-07-31 15:59
190 查看
用递归计算出第n个斐波那契数:
#include<stdio.h>
int a[100];
int Fibonacci(int n)
{
if(n==0) //边界条件1
return 0;
else if(n==1) //边界条件2
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); //递归方程
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF) //当你输入35时你就会发现中间有点停顿,输入的数越大,输出的就越慢,这就让你体会到了递归在时间方面是多么耗时了
{
printf("%d\n",Fibonacci(n));
}
return 0;
}
#include<stdio.h>
int a[100];
int Fibonacci(int n)
{
if(n==0) //边界条件1
return 0;
else if(n==1) //边界条件2
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); //递归方程
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF) //当你输入35时你就会发现中间有点停顿,输入的数越大,输出的就越慢,这就让你体会到了递归在时间方面是多么耗时了
{
printf("%d\n",Fibonacci(n));
}
return 0;
}
相关文章推荐
- 汇编语言的简单入门--斐波那契数列(非递归)
- 递归及递归的简单运用之4种方法解斐波那契数列
- 简单二叉树的创建和输出(递归)
- 递归的简单解释
- C# 回顾简单XML动态递归绑定TreeView
- linux下递归删除文件夹,简单实现rm的功能
- 斐波那契数列非递归计算
- 单链表逆置的递归与非递归算法 [简单的小算法练习]
- (课本习题)一个简单的用递归解决的小程序
- SQL2000 存储过程中实现递归的一个简单例子
- 初学者看过来:简单谈谈 C/C++ 递归的思想,实现,以及和循环的关系。
- 简单的递归遍历树
- 递归的简单解释
- demo : 简单的 xslt 递归解析 xml 成 tree
- 从斐波那契数列看递归的性能
- 简单的递归程序,怎么考试的时候我就糊涂了呢?
- 4.5.1简单递归消除
- (课本习题)一个简单的用递归解决的小程序
- 递归经典简单问题之猴子吃桃
- .net递归实现:斐波那契数列