【C语言】fibonacci数列 的递归和非递归 +浅谈递归优劣
来源:互联网 发布:推荐算法 协同过滤2016 编辑:程序博客网 时间:2024/06/01 01:33
一、基础概念:
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
二、代码
#include <stdio.h>int fib1(int n)int fib2(int n);int main(){int n=0;printf("fibonacci数列下标:\n");scanf("%d",&n);printf("第n=%d的数列值是:%d\n",n, fib1(n));return 0;}//非递归int fib2(int n){int a = 1;int b = 1;int c = a = b;int i = 0;for (i = 3; i <= n; i++){c = a + b;a = b;b = c;}return c;}//递归int fib1(int n){if (n <= 2)return 1;elsereturn fib1(n - 2) + fib1(n - 1);}三、运行结果
四、递归的优劣
1 0
- 【C语言】fibonacci数列 的递归和非递归 +浅谈递归优劣
- Fibonacci数列的递归和非递归
- 菲波拉契数列Fibonacci递归和非递归
- Fibonacci数列 递归和非递归的解法
- fibonacci数列的递归和非递归解法
- 浅谈C语言递归机制和非递归转换
- Fibonacci数列的非递归实现
- fibonacci 数列的非递归算法
- 【C语言】求斐波那契(Fibonacci)数列通项(递归法、非递归法)
- 从fibonacci数列浅谈递归
- 求fibonacci数列(递归+非递归)
- fibonacci数列 (递归与非递归)
- Fibonacci数列的递归与非递归实现
- fibonacci数列的递归与非递归实现
- Fibonacci数列的递归与非递归实现
- Fibonacci数列的递归与非递归实现算法详解
- C语言二叉树的遍历,递归和非递归
- Go语言实现Fibonacci数列的两个算法(使用递归和不使用递归)
- 高并发处理方案
- 技术和资金非瓶颈 宽带提速进展缓慢三大主因
- javascript继承模式原理与示例深入剖析
- ArcGIS Server REST服务学习
- leetcode--Linked List Cycle &Linked List Cycle II
- 【C语言】fibonacci数列 的递归和非递归 +浅谈递归优劣
- 软件工程大学生的学习成长日常 序
- HTML <!DOCTYPE> 标签说明
- 【Java】Java中的instanceof,Object类,equals()方法,toString()方法
- bufferedreader 和bufferedwriter
- python核心编程学习
- eCosBox文档集
- Android如何关闭Application
- Spark 中 map 与 flatMap 的区别