如何使用嵌套'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); 
}