如何使用嵌套'for'循環遞歸

Question

我在Java中嵌套for循環存在問題。我的問題是，一開始我並不確切知道需要多少循環。它被設置在我的程序中間某處。所以說，我的程序創建一個數組。如果數組有3個元素，那麼我創建一個如下所示的三個for循環。

for(int i = 0; i<tab[0].length() ; i++){ 
    for(int j = 0; j<tab[1].length() ; j++){ 
     for(int k = 0; k<tab[2].length() ; k++){ 
      System.out.println(i+" "+j+" "+k); 
     } 
    } 
} 

如果我的程序創建了4個元素的數組那麼這將是這樣的：

for(int i = 0; i<tab[0].length() ; i++){ 
    for(int j = 0; j<tab[1].length() ; j++){ 
     for(int k = 0; k<tab[2].length() ; k++){ 
      for(int h = 0; h<tab[3].length() ; h++){ 
       System.out.println(i+" "+j+" "+k+" "+h); 
      } 
     } 
    } 
} 

任何一個可以告訴我如何用遞歸來做到這一點？我可以有2個嵌套循環，但我可以有10個，總是在最後我想打印在與所有循環相關的控制檯編號（i，j，k，h）

Answer 1

下面是一個解決方案。在每次遞歸調用中，previousTabs變爲1，tabs變短1。

public static void iterate(int[] previousValues, int[] tabs) { 
    if (tabs.length == 0) { 
     System.out.println(Arrays.toString(previousValues)); 
    } 
    else { 
     final int[] values = new int[previousValues.length + 1]; 
     for (int i = 0; i < previousValues.length; i++) { 
      values[i] = previousValues[i]; 
     } 
     final int[] nextTabs = new int[tabs.length - 1]; 
     for (int i = 0; i < nextTabs.length; i++) { 
      nextTabs[i] = tabs[i + 1]; 
     } 
     for (int i = 0; i < tabs[0]; i++) { 
      values[values.length - 1] = i; 
      iterate(values, nextTabs); 
     } 
    } 
} 
public static void iterate(int[] tabs) { 
    iterate(new int[0], tabs); 
}