java - 如何解决这个递归函数难题？

Question

这个问题已经有答案了:

recursively sum the integers in an array (10 个回答)

已关闭 7 年前。

在一家公司面试的时候，面试官问了我这个问题。

假设我们有一个像这样的数组:

int[] arr = {2,12,14,-16,18,22,45};

他们告诉我编写一个函数来获取数组的总和。

那么如何通过使用函数在以下给定条件下获得该数组的总和:

条件1:我不能使用任何全局变量。意味着数组也在函数内部定义。

条件2:并且我必须使用递归函数。

应该用java编码。

我没有在这里发布代码，因为这个问题是在面试期间向我提出的，并且我无法找到该问题的解决方案。我在 stackoverflow 上找到了一些解决方案，但在这些解决方案中没有人在函数内定义数组。

Answer 1

做同样的事情，

int[] arr = {2,12,-6};

System.out.println(recur(arr, arr.length-1)); // output : 8

......

int recur(int arr[] , int lastindex){

        if(lastindex == 0 ){
            return arr[lastindex];
        }

        return arr[lastindex] + recur(arr, lastindex-1);

    }