忘记所有告诉您声明属性或在每次递归调用中更新可变对象的答案。在真正的功能性递归样式中，您可以通过将信息作为参数和/或返回类型传递来“保留”信息。
让我用一个简单的示例进行说明，假设您要递归地计算中的元素之和
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()。
