使用递归如何保持局部变量更新

Question

使用递归如何保持局部变量更新直到满足条件。我下面有一个例子很好地解释了为什么要问这个问题。计数变量是一个局部变量，每次方法执行时计数都会设置为 0。我无法将计数移到方法之外，它必须是局部变量而不是静态变量或其他任何变量。所需的输出应该是 (3 6 ）

public static int returnInt(int b) {

        int count = 0;

        if (b == 6) {

            System.out.println(count + " " + b);
        }

        b += 2;
        count++;

        return returnInt(b);

    }

Answer 1

将 count 作为附加参数传递给该方法：

public static int returnInt(int b, int count) {

    ... do some stuff to b, print something, check whether end-condition has been met ...

    return returnInt(b, count + 1);
}

然后，使用额外参数 0 调用 returnInt 以开始操作。

Answer 2

你不能。局部变量根据定义是局部的。它仅存在于该方法的当前执行范围内。

但你有以下解决方案。

最好的方法是将其作为方法的参数传递（与其他参数 b 完全相同）。

public static int returnInt(int b) {
    return returnInt(b, 0)
}
private static int returnInt(int b, int count) {
    // your code here. 
}

如果（由于某种奇怪的原因）您无法更改方法签名，您可以将此变量放入 <在这种情况下，即使多个线程同时执行您的方法，您的代码仍保持线程安全，

这是最糟糕的解决方案，因为它不是线程安全的并且破坏了封装。

Answer 3

这个函数会溢出你的堆栈。使用递归时必须提供出路。至于变量count，你每次都将它重新定义回0；它不能在递归函数内初始化。尝试将它作为参数传递给您的函数，并为您的函数提供一条出路。

public static int returnInt(int b,int count) {

    if (b == 6) {

        System.out.println(count + " " + b);
        return b;
    }
    b+=2;
    count++;
    return returnInt(b);
}

“return b”行可以是您的出路...并且您不一定必须 return b...返回您需要的任何内容。

Answer 4

public static int returnInt(int b) {
    return returnInt(b, 0);
}

private static int returnInt(int b, int count) {    
    if (b == 6) {
        System.out.println(count + " " + b);
        // My guess is you should be returning something here???

        // Actually, this shouldn't be your exit point from the recursion because depending on the starting value of b, since you are always adding 2, it might never equal 6, so again you would get a StackoverflowException.
    }    
    b += 2;
    count++;

    return returnInt(b, count);
}

Answer 5

一般来说，创建 returnIntInner(int b, 装箱计数)，将大部分逻辑移至该位置，然后从 returnInt 的“精简”版本调用它。装箱 count 的“旧式”方式是将计数作为 int[1] 数组传递，以便可以返回它——我还没有研究新的 Java 参考 parm 语法。但由于您的代码是尾递归的，并且不需要在递归调用后访问 count，因此您只需将 count 作为常规参数传递即可。