递归程序到达return语句，但跳回到方法中的调用

Question

当我通过eclipse的调试器运行该程序时，在randomRecursion方法中，一旦i小于0 ，它就会跳到返回值，然后又跳回到randomRecursion调用。 为什么是这样？

public class RecursiveExample {

    public static double randomRecursion(double a, double b, int i) {
        while (i > 0) { 
            b = ((1 / a) - a) * b;
            i = i - 1;
            randomRecursion(a, b, i);
        }
        return b;
    }

    public static void main(String[] args) {
        for (int i = 0; i < 5; i++)
            System.out.println(randomRecursion(.5, .5, i));
    }
}

Answer 1

调用递归方法不会终止您的方法-您错过了那里的return 。 完成此操作后，正如注释中提到的@pjs一样，您实际上不需要while循环-您只需要一个简单的条件语句：

public static double randomRecursion(double a, double b, int i) {
    if (i > 0) { 
        b = ((1 / a) - a) * b;
        i = i - 1;
        // return was missing here
        return RandomRecursion(a, b, i);
    }
    return b;
}