我怎么能得到所有在Java（递归）中有重复的组合？

我需要找到一种方法来从这样的组合中删除重复项：

输入： 3和2，其中3是范围（从1到3），2是每个组合的长度

输出 ： {1, 1} {1, 2} {1, 3} {2, 1} {2, 2} {2, 3} {3, 1} {3, 2} {3, 3}

预期输出 ： {1, 1} {1, 2} {1, 3} {2, 2} {2, 3} {3, 3}

所以我们从{1, 1} -> {1, 2} -> {1, 3} ->但{2, 1}是{2, 1}的副本，所以我们忽略它，依此类推。

这是我的代码：

 import java.util.Scanner; public class Main { private static int[] result; private static int n; private static void printArray() { String str = "( "; for (int number : result) { str += number + " "; } System.out.print(str + ") "); } private static void gen(int index) { if (index == result.length) { printArray(); return; } for (int i = 1; i <= n; i++) { result[index] = i; gen(index + 1); } } public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("From 1 to: "); n = input.nextInt(); System.out.print("Length: "); int k = input.nextInt(); result = new int[k]; gen(0); } } 

Answer 1

您可以将最后使用的最大值传递给gen ：

 private static void gen(int index, int minI) { if (index == result.length) { printArray(); return; } for (int i = minI; i <= n; i++) { result[index] = i; gen(index + 1, i); } } 

并从1开始调用它： gen(0, 1);