java - 细菌的基本递归

Question

刚开始学习递归，我对这个细菌问题感到困惑。基本上，我必须创造一种方法，在一定的时间内繁殖细菌。其模式/方程为bacteriaLastHour +bacteriaLastHour * 2。例如，一小时后将有 10 + 10 * 2 = 30 个细菌，2 小时后将有 30 + 30 * 2 = 90 个细菌。

这是我的代码:

public static int numBacteriaAlive(int hour)
{
    int bacteriaLastHour = 10;
    int total = 0;
    // Write a base case
    if(hour == 0){
        return 10;
    }

    // Write a recursive call
    total += (bacteriaLastHour * 2) + numBacteriaAlive(hour-1);
    bacteriaLastHour *= 3;
    return total;
}

对于第 1 小时和第 2 小时，该方法运行良好，返回 10 和 30。然而，对于其他小时，变量细菌LastHour 没有改变，因此它返回的数字是关闭的。我的代码返回 50 2 小时(应该是 90)，70 3 小时(应该是 270)，等等。任何建议都有帮助，谢谢!

编辑:无法更改参数值

Answer 1

这比您想象的要简单得多:

public static int numBacteriaAlive(int hour) {
    if (hour == 0) {  // base case
      return 10;
    }

    int bacteriaLastHour = numBacteriaAlive(hour-1);  // recursive case
    return bacteriaLastHour*3;
}

注意:bacteriaLastHour + 2*bacteriaLastHour 与 bacteriaLastHour*3

相同

一旦您编写了基本情况(对于 hour==0)，您就必须相信 numBacteriaAlive(hour-1) 将返回正确的值。一旦知道了这一点，返回当前小时值的答案就很容易了。