斐波那契数列之递归、循环
来源:互联网 发布:网络寻凶第一季百度云 编辑:程序博客网 时间:2024/05/16 09:13
//递归 recursiveint AddFrom1ToN_recursive(int n){ //if (n >= 1){ // return n + AddFrom1ToN_recursive(n - 1); //} //else{ // return 0; //} return n <= 0 ? 0 : n + AddFrom1ToN_recursive(n - 1);}//循环 circulationint AddFrom1ToN_circulation(int n){ int sum = 0; for (int i = 1; i <= n; i++){ sum += n; } return sum;}/*斐波那契数列的第N项要求输入一个整数n,输出斐波那契数列的第n项。*///解法一,递归,存在严重的重复计算,效率极低。时间复杂度以 n的指数 方式递增int Fibonacci1(int n){ if (n <= 0){ return 0; } else if (n == 1){ return 1; } else{ return Fibonacci1(n - 1) + Fibonacci1(n - 2); }}//面试官期待的使用算法,非递归,从下往上 计算,时间复杂度为O(n).int Fibonacci2(int n){ if (n <= 0){ return 0; } else if (n == 1){ return 1; } else{ //n>=2 int n1 = 0; int n2=1; int sum = 0; for (int i = 2; i <= n; i++){ sum = n1 + n2; n1 = n2; n2 = sum; } return sum; }}
0 0
- 斐波那契数列之递归、循环
- 递归之斐波那契数列
- 递归之斐波那契数列
- 递归之斐波那契数列
- 递归和循环方式实现斐波那契数列
- 递归和循环实现斐波那契数列
- 斐波那契数列递归解法与循环解法
- 【剑指offer】【斐波那契数列 】递归还是循环
- 剑指offer_递归与循环---斐波那契数列
- 斐波那契数列 (递归 循环)
- fibonacii数列(斐波那契数列)的递归实现及循环实现
- 【递归】 之 菲波那契数列
- python使用递归、尾递归、循环三种方式实现斐波那契数列
- 斐波那契数列Fibonacci实现(递归、尾递归、循环)
- 递归三部曲之深入理解斐波那契数列
- 递归练习之斐波那契数列
- 浅入快出--递归之斐波那契数列(一)
- 递归调用之斐波那契数列
- bzoj1039 最大土地面积 旋转卡壳
- extjs 中的afterRender, onDestroy等函数什么时候调用啊
- Linux进程间通信(IPC)的几种方式
- JS控制浏览器全屏
- jvm高级特性整理
- 斐波那契数列之递归、循环
- weblogic.common.resourcepool.ResourceLimitException: No resources currently available in pool JDBC D
- 临界区、互斥量、信号量
- LintCode:Maximum Subarray III
- 【杭电】[2041]超级楼梯
- 分解质因数
- Docker学习笔记之一,搭建一个JAVA Tomcat运行环境
- [good]ffmpeg直接获取rtsp监控摄像头流信息实现远程监控
- 自学考试——操作系统