【问题标题】:Computing the nth Fibonacci number using linear recursion [duplicate]使用线性递归计算第 n 个斐波那契数
【发布时间】: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


【解决方案1】:

试试下面的那个。可以参考apihere。

    public static void main(String[] args) {
        System.out.println(Arrays.toString(fibonacciGood(4)));
    }

【讨论】:

  • 这对我来说效果很好。非常感谢!
【解决方案2】:

您正在尝试将数组打印到控制台,这导致输出数组的内存地址。您可能希望遍历返回的数组,打印每个元素以获得所需的输出。

【讨论】:

  • 虽然不是真正的内存地址。
  • @GhostCat 那是什么参考?
【解决方案3】:

在这里,您正在打印数组对象,因此您将获得这些结果。它在内部调用对象的 toString 方法,该方法返回getClass().getName() + "@" + Integer.toHexString(hashCode());。所以你得到了[J@15db9742的价值。

您可以直接使用convert如下(在Java 5及以上版本中工作)

System.out.println(Arrays.toString(fibonacciGood(4)));

您可以通过将其转换为以下列表来打印它(在 Java 8 或更高版本中)(此处不推荐使用流,但仅供参考):

System.out.println(Arrays.stream(fibonacciGood(4)).boxed().collect(Collectors.toList()));

【讨论】:

  • 第一个选项就像超级矫枉过正。这就像将数字刻在花岗岩板上,然后将它们运送到全球各地,然后让一个人通过电话向您朗读它们......
  • 非常感谢,但我不明白您的(java 8 或更高版本)代码。你能解释一下吗?
  • 请不要建议过度和不必要地使用流。
  • @GhostCat 你将我的问题标记为重复,我不明白为什么。你标记我重复的问题完全是关于 array 但我在这里谈论 recursion。
  • @GhostCat :谢谢提及。但我只是出于知识目的而放置它,因为 Eqra 看起来对 Java 来说是新的。但我已更新为注意不使用该方法。
猜你喜欢
  • 1970-01-01
  • 2021-07-18
  • 2022-12-10
  • 2014-12-28
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多