斐波那契数列的递归方法和用数组保存中间值方法
来源:互联网 发布:詹姆斯季后赛数据统计 编辑:程序博客网 时间:2024/05/30 20:09
package Basic;public class Fib {public static void main(String[] args) {int N = 50;long t1 = System.currentTimeMillis();long c = F(N);long t2 = System.currentTimeMillis();System.out.println("running time is:"+(t2-t1)+"ms.");System.out.println(c);}public static long F(int n) {// TODO Auto-generated method stubif(n == 0){return 0;}if(n == 1){return 1;}return F(n-1) + F(n-2);}}
保存中间值:
package Basic;public class Fib1 {static int N = 50;static long[] a = new long[N];public static void main(String[] args) {a[0] = a[1] = 0;long t1 = System.currentTimeMillis();long c = F(N);long t2 = System.currentTimeMillis();System.out.println("running time is:"+(t2-t1)+"ms.");System.out.println(c);}public static long F(int n) {// TODO Auto-generated method stubif(n == 0) //终止条件return 0;if(n == 1) //终止条件return 1;if(a[n-1] != 0) //如果有 就直接用return a[n-1];a[n-1] = F(n-1) + F(n-2); //计算某一次n的结果保存在数组中return a[n-1];}}
0 0
- 斐波那契数列的递归方法和用数组保存中间值方法
- php实现斐波那契数列的三种方法,递归回调和迭代器和数组之间性能对比
- 数据结构之用递归和非递归方法计算斐波那契数列的第n项
- 数据结构(C#)--递归和动态规划法实现斐波那契数列的方法
- C语言实现斐波那契数列的两种方法(递归和迭代)
- 斐波那契数列的递归与非递归求解方法&递归的优缺点
- 用递归和非递归的方法来求斐波那契数列
- 递归和非递归方法实现斐波那契数列
- 第十二周项目3-用递归的方法求解(斐波那契数列)
- 斐波那契数列-数组和递归-C语言
- 斐波那契数列(非递归方法)
- C语言递归方法实现斐波那契数列
- Python:斐波那契数列递归实现方法
- 递归的方法和斐波数列
- JAVA:递归和迭代两种方法计算斐波那契数列
- 数据结构(C#)--斐波那契数列的递归实现方法
- 如何解决斐波那契数列递归方法的性能问题
- 递归和斐波那契数列
- 正则表达式
- Android的消息处理:Looper,Handler和Message
- PB事件含义
- html5+css3 基础
- slidingMenu Android测量框架的使用
- 斐波那契数列的递归方法和用数组保存中间值方法
- 回调函数
- CString 用法大全
- 开启安卓世界的大门(二)
- Java synchronize method与synchronize block的不同
- delphi中 socket 心跳包的实现
- 初识Volley框架
- 关于行锁等待问题的理解
- 1068. Find More Coins (30)