java - 返回使用数组JAVA中的数字可以形成的所有可能的和

Question

出于某种原因，我得到了正确的答案，但它们被重复了，我不确定为什么。有什么想法吗？

这是我到目前为止的代码:

import java.util.ArrayList;

public class Problem2 
{

public static void getSum(int[] numbersArray, int starting, int sum)
{
    if(numbersArray.length == starting)
    {   
        return;
    }
    int value = sum + numbersArray[starting];

    getSum(numbersArray, starting + 1, value);
    getSum(numbersArray, starting + 1, sum);

    System.out.print(sum + " " + value + " ");
}

public static void main(String[] args)
{
    getSum(new int[] {3, 5}, 0, 0);
}
}

Answer 1

我认为当您在 getSum 方法中打印结果时，您的逻辑有点不正确。

我更改了 getSum 方法，现在它按预期工作:

public static void getSum(int[] numbersArray, int starting, int sum)
{
    if(numbersArray.length == starting)
    {
        // Now we print sum here
        System.out.println(sum);
        return;
    }

    int value = sum + numbersArray[starting];

    getSum(numbersArray, starting + 1, value);
    getSum(numbersArray, starting + 1, sum);
}

对于3, 5，它给出8 3 5 0。

对于1, 2, 4, 5，它给出12 7 8 3 10 5 6 1 11 6 7 2 9 4 5 0。