java - 如何使用递归对 ArrayList<Integers> 求和？

Question

我希望我的方法使用递归对整数列表求和并返回该列表。

这是我的尝试:

    public static int sumListRecursive(List<Integer> numbers) {
        if (numbers.isEmpty() == true ) {
            return 0;
        }
        else {
            System.out.println(numbers.get(0) + sumListRecursive(numbers.subList(1, numbers.size())));
            return numbers.get(0) + sumListRecursive(numbers.subList(1, numbers.size()));
        }
    }

在我的主要方法中我有这个:

        List<Integer> numbers = new ArrayList<Integer>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);
        sumListRecursive(numbers);

当我运行程序时，我在控制台中得到了这个: 10 4个 7 4个 9 4个 7 4

怎么了？

Answer 1

我在代码中以注释的形式给出了解释。递归函数完成后，他必须在 main 中打印总和。将打印语句放在递归函数中会导致每次在控制台中打印一个值。

请参阅下面的更正:

 public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<Integer>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);
        //print the sum in here 
        System.out.println(sumListRecursive(numbers));


    }

    public static int sumListRecursive(List<Integer> numbers) {
        if (numbers.isEmpty() == true ) {
            return 0;
        }
        else {
            /* removed the print statement from here as it prints each time the function is called and else is executed. */
            return numbers.get(0) + sumListRecursive(numbers.subList(1, numbers.size()));
        }
    }