从大小为n的数组中打印大小为r的所有组合

Question

我想解决以下问题：给定大小为n的数组，打印大小为r的所有组合。 据我所知，组合意味着顺序无关紧要，即{1, 2}与{2, 1}相同{2, 1}因此我们必须处理重复。 我试图递归地解决该问题，但是我多次打印相同的组合。 这是我的代码：

//main method
public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4};
        int r = 3;
        permute(arr, r);
}

//permute function
private static void permute(int[] arr, int r) {
        int[] res = new int[r];
        doPermute(arr, res, 0, 0, r);
}

//helper function
private static void doPermute(int[] arr, int[] res, int currIndex, int level, int r) {
        if(level == r){
            printArray(res);
            return;
        }
        for (int i = currIndex; i < arr.length; i++) {
            res[level] = arr[currIndex];
            doPermute(arr, res, currIndex+1, level+1, r);
            doPermute(arr, res, currIndex+1, level, r);
        }
    }

//print array function
private static void printArray(int[] res) {
        for (int i = 0; i < res.length; i++) {
            System.out.print(res[i] + " ");
        }
        System.out.println();
}

这是我很长的输出的一部分：

1 2 3 
1 2 4 
1 2 3 
1 2 4 
1 3 4 
1 3 4 
1 2 3 
1 2 4 

该代码产生所有组合，但是有很多重复。 任何帮助将不胜感激！

Answer 1

对不起，我以前的回答是，我才意识到这太愚蠢了，这就是为什么我为您尝试了一些事情，然后尝试退出循环：

private static void doPermute(int[] arr, int[] res, int currIndex, int level, int r) {
    if(level == r){
        printArray(res);
        return;
    }
    if(currIndex<arr.length){
        res[level] = arr[currIndex];
        doPermute(arr, res, currIndex+1, level+1, r);
        doPermute(arr, res, currIndex+1, level, r);
    }
}