Java在递归函数中保留信息

Java在递归函数中保留信息

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

让我用一个简单的示例进行说明，假设您要递归地计算中的元素之和

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()

。