Java在递归函数中保留信息

Question

是否可以通过java的辅助函数保留信息，而无需使用静态变量。

例如，

public void foo(){
    int v = 0;
    fooHelper(2);
}

public void fooHelper(int depth){
    v++;
    fooHelper(depth-1)
}

也就是说，我想更新变量v而不丢失每个递归情况的信息，而不必访问函数外部的变量。

Answer 1

忘记所有告诉您声明属性或在每次递归调用中更新可变对象的答案。在真正的功能性递归样式中，您可以通过将信息作为参数和/或返回类型传递来“保留”信息。

让我用一个简单的示例进行说明，假设您要递归地计算中的元素之和int[]。在这里， 状态
（在递归调用之间需要保留的信息）是数组中的当前索引以及到目前为止的总和。方法如下：

public int sum(int[] array) {
    return sum(array, 0, 0); 
}

private int sum(int[] array, int idx, int acc) {
    if (idx == array.length)
        return acc;
    return sum(array, idx+1, acc+array[idx]);
}

这样称呼它：

int[] array = {1, 2, 3};
System.out.println(sum(array));

如您所见，无需声明（静态或实例）属性，也无需传递和修改可变对象（列表，地图）-我什至不使用局部变量，因为解决该问题所需的所有必需信息问题作为方法参数存在。

在您问题的代码中，v变量应该acc执行我的答案中参数的作用，即：每次调用递归时都修改累加值。最后，您只需要从helper函数（不得具有void返回类型）中返回累积值，这就是在中获取值的方式foo()。