如何通過遞歸實現未知層的嵌套循環？

Question

int m = 10;

int n = 9; 

    int p = 4; 

    int q = 7; 

    for(int i=0;i<m;i++){ 

     int a = i; 

     for(int j=0;j<n;j++){ 

      int b = j; 

      if(b==a){ 

       continue; 

      } 

      for(int k=0;k<p;k++){ 

       int c = k; 

       if(c==b || c==a){ 

        continue; 

       } 

       for(int l=0;l<q;l++){ 

        int d = l; 

        if(d==c || d==b || d==a){ 

         continue; 

        } 

        System.out.println("i="+i+",j="+j+",k="+k+",l="+l); 

       } 

      } 

     } 

    } 

例如，代碼片段是四層嵌套循環，和之間的迴路具有數據相關性，和嵌套層是不確定的，它會如何實現通過遞歸（嵌套是不確定的）？

Answer 1

void recurse(int[] a, int[] b, int depth) { 
    if (depth == a.length) { 
     System.out.println(Arrays.toString(b)); 
     return; 
    } 

    outer: 
    for (int i = 0; i < a[depth]; i++) { 
     for (int j = 0; j < depth; j++) { 
      if (i == b[j]) { 
       continue outer; 
      } 
     } 
     b[depth] = i; 
     recurse(a, b, depth + 1); 
    } 
} 

樣品電話：

recurse(new int[] {10, 9, 4, 7}, new int[4], 0);