재귀 함수, 결과를 배열로 반환

Question

String[][]을 반환 유형으로 사용하고 발견 된 조합을 인쇄하는 대신 가능한 조합의 배열을 반환하려면 어떻게이 함수를 변경할 수 있습니까?

static void combinations2(String[] arr, int len, int startPosition, String[] result){ 
    if (len == 0){ 
     System.out.println(Arrays.toString(result)); 
     return; 
    } 
    for (int i = startPosition; i <= arr.length-len; i++){ 
     result[result.length - len] = arr[i]; 
     combinations2(arr, len-1, i+1, result); 
    } 
} 

예 :

combinations2({ "Value1", "Value2", "Value3" }, 2, 0); 

{ { "Value1", "Value2" }, {"Value1", "Value3"}, {"Value2", "Value3"} } 

Answer 1

당신이 할 수있는 반환해야합니다 :

static void combinations2(String[] arr, int len, int startPosition, String[] result, String[][] allResults){ 
    if (len == 0){ 
     //Add result to allResults here 
     return; 
    } 
    for (int i = startPosition; i <= arr.length-len; i++){ 
     result[result.length - len] = arr[i]; 
     combinations2(arr, len-1, i+1, result); 
    } 
} 

foo() { 
    String[][] allResults = new String[][]; 
    combinations2(...); 
    //allResults now holds all the String[]. 
    //No return statement necessary since arrays, like all Java objects, are passed as references. 
} 

그러나 당신은 ArrayList<String[]>로 allResults와 떨어져 아마 더 좋을 것 같아.