【问题标题】:JAVA: Fibonacci Recursive and Non-Recursive FunctionJAVA:斐波那契递归和非递归函数
【发布时间】:2020-07-15 13:31:36
【问题描述】:

您好,很抱歉这个菜鸟问题。我是 Mario,请问我的程序对于 Fibonacci Secquence nth Value 的递归和非递归函数是否正确。

static int recursiveMethod(int num) 
{ 
if (num <= 1) 
   return num; 
return recursiveMethod(num-1) + recursiveMethod(num-2); 
}

static int nonRecursiveMethod(int num) { 
    if (num == 0) { 
        return 0; 
    }

    if (num == 1) {
        return 1; 
    } 
    int first = 0; 
    int second = 1; 
    int nth = 1; 
    for (int i = 2; i <= num; i++) { 
        nth = first + second;
        first = second;
        second = nth;
    } 
    return nth;
}

总结: 示例我输入 6 作为我的第 n 个值。然后输出是 递归:8 然后 非递归:1 1 2 3 5 8

对吗?

【问题讨论】:

标签: java recursion fibonacci


【解决方案1】:

是的,这两种方法都很好。我想在这里建议的是,不要为每个可以预先计算和存储值的“num”调用函数(Dynamic Programming)。

【讨论】:

  • 太棒了!非常感谢。
【解决方案2】:

调用 nonRecursiveMethod 将产生与调用 recursiveMethod 相同的输出。结果是正确的,但是 recursiveMethod 对于大数字效率低下,因为它会一次又一次地计算较小数字的结果。

【讨论】:

  • 太棒了!非常感谢。
猜你喜欢
  • 2021-12-01
  • 1970-01-01
  • 1970-01-01
  • 2010-12-03
  • 1970-01-01
  • 2012-02-16
  • 2016-11-07
  • 2020-03-21
相关资源
最近更新 更多