递归算法改进---fibonaci 函数
来源:互联网 发布:网上比价软件下载 编辑:程序博客网 时间:2024/05/22 10:39
采用一个表代替递归
/** *Compute Fibonaci numbers * f(0)=1, f(1)=1 * f(n)= f(n-1)+ f(n-2); *程序效率低下,运行时间也是T(N) 成指数级增长 */public static int fib( int n){ if(n<= 1) return 1; else return fib(n-1)+ fib(n-2);}/* *用一个表代替递归 *O(N)算法 */public static int fibonaci(int n){ if(n<= 1) return 1; int last= 1; int nextToLast= 1; int answer= 1; for(int i=2; i<= n; i++) { //f(n)= f(n-1)+ f(n-2) answer= last+ nextToLast; nextToLast= last; last= answer; } return answer;}
0 0
- 递归算法改进---fibonaci 函数
- Fibonaci数列的非递归算法
- [学习笔记]Fibonaci数列的递归与非递归算法实现
- Fibonaci的递归与非递归实现的差别
- fibnacci数列递归算法及改进
- 递归慢?原理及改进算法
- 递归为什么那么慢?递归的改进算法
- AVL树C++实现以及(递归函数)非递归改进
- c算法 ->递归函数
- 算法导论----<二分法改进递归插入算法>及实例
- FIBONACI数列
- 字符串组合算法-改进版避免无效递归
- 递归算法改进---表存储代替冗余递推
- 幂函数的一次算法改进
- -汉诺塔-递归算法(JS递归函数)
- -汉诺塔-递归算法(JS递归函数)
- 递归函数+python中的汉诺塔递归算法
- 用递归算法设计函数
- java机试-用字符串模拟两个大数相加
- [Haskell on HackerEarth] Binary Queries
- strlen和sizeof的差别
- LDAP
- TCL脚本语言学习
- 递归算法改进---fibonaci 函数
- Javascript 正则表达式笔记
- 关于vs2015+qwt配置的时的一些问题
- web实现轮播图
- 算法1:博弈论
- 5-6 逆序的三位数 (10分)
- Stack的应用——Decode String
- Java中网络IO的实现方式-BIO、NIO、AIO
- java