我想打印数组长度为n且子集长度为k的数组的子集。 例如,你有{1,2,3},你必须在不同的行中打印{1,2} {1,3} {2,3}并进行排序。(另外你必须先打印{1,2} {1,3}) 我在网上搜索,但他们使用的是不允许使用的arraylists。 如果有人请帮忙解决这个问题我很感激。
答案 0 :(得分:0)
在main中,我们对数组进行排序并调用名为loopy_loop的递归方法。如果这是您的新标准,您也可以在这里询问自定义排序。
public static void main(String[] args) {
int[] source = {0,8,2,3,1,9,5,6,4,7};
int k = 3, n = 10;
int[] destination = new int[k];
// first the sorting
Arrays.sort(source);
for (int i = 0; i < n; i++)
System.out.print(source[i] + " ");
System.out.println();
if (k > 0)
loopy_loop(source, destination, 0, 0);
}
这是一个递归函数。该等级遵循(int)k的值并确定要在目的地[]中填充的位置以及&#34;深度&#34;的递归。
public static void loopy_loop(int[] source, int[] destination, int level, int startIndex) {
for (int i = startIndex; i < source.length - destination.length + level + 1; i++) {
destination[level] = source[i];
if (level == destination.length - 1)
{
String rez = String.valueOf(destination[0]);
for (int j = 1; j < destination.length; j++)
rez += ", " + destination[j];
System.out.println("{"+ rez +"}");
}
else
loopy_loop(source, destination, level + 1, i + 1);
}
}