列舉所有給定數組中和爲定值的組合

/**
 * TODO 類描述 列舉所有給定數組中和爲定值的組合
 *
 * @author honghe
 */
public class Test {
    // Arrays.sort(arr);
    static int[] flag = new int[100];
    static int index = 0;// 記錄當前
    public static void numGroup(int[] arr, int start, int length, int sum) {
        if (sum == 0) {
            for (int j = 0; j < index; j++) {
                System.out.print(flag[j]);
            }
            System.out.println();
        } else {
            for (int i = start; i < length; i++) {
                flag[index++] = arr[i];
                Test.numGroup(arr, i + 1, length-1, sum - arr[i]);
            }
        }
        index--;
    }

    public static void main(String[] args) {
        int[] arr = { 1, 3, 2, 4, 5, 6, 7, 8, 9 };
        Arrays.sort(arr);
        int sum = 3;
        Test.numGroup(arr, 0, arr.length, sum);

    }
}