如果groupSize = 3,n = 6将打印,如何将此for循环更改为递归 123 124 125 126 134 135 136 145 146 156 234 235 236 245 246 345 346 356 456
public static void printCombinations(int groupSize, int n){
if (groupSize <=n && groupSize>0 && n>0){
for (int i=1; i<=n; i++){
for (int j=1; j<=i-1; j++){
for (int k=1; k<=j-1; k++){
int first = k;
int second = j;
int third = i;
if (i!=j && i!=k && j!=k){
System.out.println(first +" " + second +" "+ third);
}
}
}
}
}
}
答案 0 :(得分:1)
可能会在边缘粗糙;我只是在学习Java。
class comboMaker {
public static void main(String args[]){
String[] test1 = startCombo(3,6);
prnt(test1);
}
private static String[] startCombo(int len,int digits){
return combos(len,digits,"",0);
}
private static String[] combos(int len,int digits,String cur,int lastdig){
if (len>digits){
return null;
}
if (cur.length()==len){
return new String[]{cur};
}
String tmp = cur;
String[] rtn = {};
for(int i = lastdig+1;i<=digits;i++){
tmp=cur+Integer.toString(i);
rtn=concat(rtn,combos(len,digits,tmp,i));
}
return rtn;
}
private static String[] concat(String[] A, String[] B) {
String[] C= new String[A.length+B.length];
System.arraycopy(A, 0, C, 0, A.length);
System.arraycopy(B, 0, C, A.length, B.length);
return C;
}
private static void prnt(String[] str){
if(str==null){
System.out.println("Invalid string array");
return;
}
for(int i =0;i<str.length;i++ ){
System.out.println(str[i]);
}
}
}
我提供了一个连接数组的方法,我在这里找到了:How can I concatenate two arrays in Java?
也是一种打印使用组合工具生成的字符串数组的方法。
答案 1 :(得分:0)
创建一个方法,该方法将使用x位数生成特定值的后缀,并返回所有可能后缀的列表。可能是这样的:
List<String> generateSuffixes(int prefix, int suffixSize, int maxDigitValue);
该方法将从prefix + 1
迭代到maxDigitValue
。然后它将使用迭代值和suffixSize - 1
调用自身。它会将迭代附加到生成的每个后缀以创建要返回的列表。