【发布时间】:2020-02-09 05:58:47
【问题描述】:
我已经尝试 二进制递归 来找到第 n 个斐波那契数(或通过使用 for 循环在 main() 中的整个斐波那契数列),但根据 Data Structures and Algorithms in Java(第 6 版)作者 Michael T. Goodrich;这是一种非常低效的方法,因为它需要对该方法进行指数级调用。一种有效的递归技术是线性递归,如下所示:
/**Returns array containing the pair of Fibonacci numbers, F(n) and F(n-1)*/
public static long[] fibonacciGood(int n) {
if(n<=1) {
long[] answer = {n,0};
return answer;
}else {
long[] temp = fibonacciGood(n-1); //returns {F(n-1), F(n-2)
long[] answer = {temp[0]+temp[1], temp[0]}; //we want {F(n), F(n-1)}
return answer;
}
}
每当我运行代码时,它都会返回一个引用 [J@15db9742
这不是想要的答案。我应该在main() 中写什么才能得到想要的答案?
【问题讨论】:
-
不相关,但由于您在这里对效率感兴趣:另请注意,对于任何斐波那契类型序列都有一个简单的封闭形式解决方案,根本不需要任何循环或递归。
-
我真的很想看看。请分享。
-
请仔细阅读副本。递归没有问题。你的问题是你不明白 System.out.println(someArray) 做了什么。如果你看看你在这里接受的答案,以及 DUP 问题的接受答案......猜猜看:他们说的一样。
-
@EqraKhattak: Wikipedia covers this 看看标题为“封闭式表达式”的部分
-
@GhostCat 实际上,我不明白这个递归方法是如何在 main() 中调用的。我不知道数组上的问题的答案是否相同有什么关系。上下文完全不同。
标签: java recursion fibonacci coding-efficiency