简单的java递归，不可预测的程序行为

Question

计算复利的简单程序，I = P(1+n)^y。

public class Interest {

    public static void main(String[] args){

        double sum = calculate(1000,10,3);
        System.out.println(sum);
        //sanity check, using non-recursive formula:
        double amt = 1000*(Math.pow(1 + 0.1, 3));
        System.out.println(amt);


    }

    public static double calculate(double initialAmount, double interest, int years){

        double yearly = initialAmount + initialAmount*(interest/100);

        System.out.println("calculate is called with P = " + initialAmount + ", interest = "+interest+", and years = " + years);
        System.out.println("This year's amount: "+yearly);

        if (years <= 0){
            return initialAmount;
        }
        if (years == 1){
            return yearly;
        }
        else {
            return yearly + calculate(yearly, interest, years - 1);
        }

    }

    }

输出如下（注意 YEARLY 计算正确但未按预期返回）：

debug:
calculate is called with P = 1000.0, interest = 10.0, and years = 3
This year's amount: 1100.0
calculate is called with P = 1100.0, interest = 10.0, and years = 2
This year's amount: 1210.0
calculate is called with P = 1210.0, interest = 10.0, and years = 1
This year's amount: 1331.0
3641.0
1331.0000000000005

当我调试时，执行按预期进入 if (years == 1)，但随后也会进入以下 else 块。 它如何进入两个分支？ 请指教; 我绞尽脑汁，重新启动计算机，NetBeans 也没有用。

Answer 1

您不会在 years==1 if 块之后进入 else 块，您只是将每年添加到每个递归调用中。

将 else 块中的 return 语句更改为

return calculate(yearly, interest, years - 1)

从

return yearly + calculate(yearly, interest, years - 1)

Answer 2

不，执行不会进入该 if 块之后的 else 块。 这不可能。 如果看起来是这样，那么您似乎误解了您的调试器。 请注意，在终端 if 之后，执行将通过前面堆栈中的 else 语句逐步退回。 但它不会进入。 只能退步。

结果累积在第一个参数中，无需在方法的最后一行添加 yearly 的值。 逻辑也可以简化一点：

    if (years == 1){
        return yearly;
    }
    return calculate(yearly, interest, years - 1);

Answer 3

else分支在任何years > 1调用中输入，尤其是对于years == 2 。 在那里，您使用years == 1调用calculate ，这是您输入相关if语句的时间。 现在，在执行此if语句中的return之后，执行将在它停止的递归的前一级恢复。 这是在递归调用之后的else块中。 查看years的值，会看到if的return执行后，从1变为2 。