您的位置:首页 > 编程语言 > Java开发

关于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的递归调用?
谢谢
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: