关于java的递归写法,经典的Fibonacci数的问题
2017-01-02 00:00
344 查看
经典的Fibonacci数的问题
主要想展示一下迭代与递归,以及尾递归的三种写法,以及他们各自的时间性能。public class Fibonacci { /*迭代*/ public static int process_loop(int n) { if (n == 0 || n == 1) { return 1; } int a = 1, b = 1; int i = 1; while (i < n) { i++; int t = b; b = a + t; a = t; } return b; } /*普通递归*/ public static int process_recur(int n) { assert !(n < 0); if (n == 0 || n == 1) { return 1; } return process_recur(n - 1) + process_recur(n - 2); } /*尾递归方式*/ public static int process_recur_good(int n) { if (n == 0 || n == 1) { return 1; } int a = 1, b = 1; return help(n, 1, 1); } private static int help(int n, int a, int b) { if (n == 1) { return b; } return help(n - 1, b, a + b); } }
其中,
迭代的时间性能比较稳定,随着出入参数的增加而增加,
普通递归在计算42的时候就比较吃力了,再大好像就爆栈了
尾递归时间性能好于迭代,但是当入参达到2的14次方的时候,爆栈了
还请指教,怎么优化java的递归调用?
谢谢
相关文章推荐
- 关于java的递归写法,经典的Fibonacci数的问题
- 关于JAVA的一些经典问题
- java经典算法_016猴子吃桃问题(递归)
- 关于国际象棋皇后的递归问题——经典为8皇后
- JAVA关于方法调用的代码写法与性能问题
- java经典问题——递归求阶乘
- 关于无限递归的后台写法(java部分)
- 编程必备经典:Java常见问题集锦
- 如果我是国王:关于解决 Java 编程语言线程问题的建议
- java经典问题大集合
- Java 关于中文乱码问题的解决方案与经验
- 经典java问题
- 关于Java和C++哪个更快的问题
- Java+Oracle应用开发的几个经典问题
- 经典java问题,你能答出几个?
- Java 关于中文乱码问题的解决方案与经验
- 经典java问题,你能答出几个?
- java 中关于package的一个问题
- Java 关于中文乱码问题的解决方案与经验【转载】
- java经典问题大集合