Question

我正在学习Java和练习我必须实现递归和迭代方法，返回以下正整数。

L(0) = 1
L(1) = 1
L(n) = L(n - 1) + L(n - 2) + 1  if  n > 1

递归方法没问题。

public static int rec (int n) {
    if (n > 1) {
        return rec (n-1) + rec(n-2) + 1;
    }
    else {
        return 1;
    }
}

我可以将简单的递归转换为迭代，反之亦然，但我不知道如何解决这个问题。你有什么提示吗？

编辑：感谢斐波纳契序列的提示。我现在明白了：

public static int iter (int n) {
    int f0 = 1;
    int f1 = 1;
    int fn = 0;

    if (n > 1) {
        for (int i = 1; i < n; i++) {
            fn = f0 + f1 + 1;
            f0 = f1;
            f1 = fn;
        }
    }
    else {
        return 1;
    }
    return fn;
}

Answer 1

尝试使用两个变量。

    public static int rec1(int n) {

    int result=0;
    int previous1=0;
    int previous2=0;

    int i=0;
    while(i<=n)
    {
        if(i==0 || i==1)
        {
            result=1;
        }
        else
        {
            result= previous1 + previous2 + 1;
        }

        previous2=previous1;
        previous1=result;
        i++;
    }
    return result;
}

Answer 2

这是我的版本

public static int modifiedFibonacci(int n)
{
   if(n > 1){
       int f1 = 0;
       int f2 = 0;
       int result = 0;
       for (int i = 2; i <= n; i++)
       {
          result = f1 + f2 + 2;
          f2 = f1;
          f1 = result;
       }
       return ++result;
   }
   return 1;
}

多次递归到迭代

2 个答案: