java - 一种递归算法来找到给定整数数组的每个可能的总和？

Question

所以给定一个数组，例如 [3, 5, 7, 2] 我想使用递归来给我所有可能的总和组合，for example: 3, 5, 7, 2, 8(3+5),10(3+7),5(3+5)... 15(3+5+7)等等。我不太确定如何使用 java 来解决这个问题。

Answer 1

对于数组中的每个数字，您有两个选择。

使用号码

不要使用号码

void foo(int[] array, int start, int sum) {
    if(array.length == start) return;
    int val = sum + array[start];
    //print val;
    foo(array, start + 1, val); //use the number
    foo(array, start + 1, sum); //don't use the number
}

最初的电话是 foo(a, 0, 0)