Java - 递归方法，获取一个数组中的累积和并返回另一个数组

Question

所以问题是:创建一个 int [] 递归方法来计算数组数字中的累积和，并通过将数组中前面的值的总和添加到该值来转换数组中的每个值。例如，如果

数字 = [5, 6, 7, 2, 3, 1],那么

结果 = [5, (5)+6, (5+6)+7, (5+6+7)+2, (5+6+7+2)+3, (5+6+7) +2+3)+1],

即结果 = [5, 11, 18, 20, 23, 24]。

注意事项是:不能使用静态或 void 方法，不能使用循环。这是到目前为止我的代码:

    public int[] computeCumulativeSums(int[] numbers){

    if(numbers.length == 0)
    {
        return numbers; // Base case
    }
    else
    {
        //recursive stage not implemented. Don't know how to implement
        return numbers; 
    }

}
//Helper method
public int [] addNumbers(int [] list, int index)
{
    if(index == 0)
    {
        return list; //Helper method base case
    }
    else
    {
                    //recursive case
        return addNumbers(list, index - 1);
    }
}

public boolean searchTable(int[][] data, int element){
    return true;
}


public static void main(String [] args){

    Recursion r = new Recursion();
        int[] numbers = new int[] {5, 6, 7, 2, 3, 1};
    System.out.println(Arrays.toString(r.computeCumulativeSums(numbers)));  
}

输出:[5,6,7,2,3,1]

我所要求的是朝着正确的方向插入，因为我对此非常迷失。我们将非常感谢您的帮助。

Answer 1

我的建议是:尝试使用 while 循环来完成它。条件。在 while 循环中是你的停止条件。现在尝试将 while 循环中的内容转换为递归方法(或者如果不能，则仅转换为一个方法，然后查看每个方法如何执行该方法本身的以下调用)。对你有帮助吗？