C fibonaccio 递归与循环
来源:互联网 发布:都都宝app软件 编辑:程序博客网 时间:2024/06/06 02:57
斐波那契数列的定义如下,第一个和第二个数字是1,而后续的每一个数字都是其前两个数字之和。例如:1,1,2,3,5,8....斐波那契数列可以用递归和循环两种方法实现。然而使用递归时用到了双递归,即函数每一次递归都要调用本身两次。这么做非常浪费计算机资源,因为随着每次递归,会生成指数级增长的变量。用循环的话就没有这个问题,但是程序比较繁琐。
递归程序如下:
unsigned long fibonaccio(unsigned n)
{
if(n>2)
return fibonaccio(n-1) + fibonaccio(n-2);
else
return 1;
}
循环程序如下:
#include<stdio.h>
int fibonacci( int n);
int main()
{
int x;
printf("enter x:");
while (scanf("%d", &x))
{
printf("fibonacci(%d)=%d\n", x, fibonacci(x));
printf("enter another x:");
}
printf("bye!");
return 0;
}
int fibonacci( int n)
{
int FibN, FibNOne, FibNTwo;
int i;
int result[2] = { 0, 1 };
if (n < 2)
return result[n];
FibNOne = 0;
FibNTwo = 1;
FibN = 0;
for (i = 2; i <= n;i++)
{ //以第一次循环执行过程为例
FibN = FibNOne + FibNTwo; //f(2) = f(0) + f(1)
FibNOne = FibNTwo; //f(1)
FibNTwo = FibN; //f(2)
}
return FibN;
}
- C fibonaccio 递归与循环
- C语言循环与递归
- C语言中的循环与递归
- C 重写power函数 递归与循环
- 二分查找法的C语言实现:递归与循环
- 链表反转C实现(递归与循环)
- 链表反转C实现(递归与循环)
- (C语言)循环与递归求斐波那契数
- 循环与递归
- 循环与递归
- 循环与递归
- 关于递归与循环
- 循环与递归
- 递归与循环
- 递归与循环
- 循环与递归
- 递归与循环
- 递归与循环比较
- HDU 5889 Barricade (Dijkstra+Dinic)
- ubuntu14.04安装ssh及用SecureCRT登录
- Java基础 sleep()和wait()的区别
- 杨辉三角
- Spring框架参考手册_5.0.0_中英文对照版_Part II_3.5
- C fibonaccio 递归与循环
- swift中switch的使用及注意事项
- 彤姐的程序篇(三)
- 2016国庆集训day3-minimum.cpp
- JAVA进阶7.9——Print流(2)
- 最好的git命令行教程
- java截取两个字符之间的字符串
- linux之read命令
- HDU - 1172 猜数字