我怎樣才能讓類似的N級循環到我的手動5級的循環在Java中

Question

我怎樣才能讓類似的N級循環到我的手動5級的循環在Java中

public class TestPermutation 
{ 

    public static void main(String[] args) 
    { 
    int[] input = {1,2,3,4,5}; 
    ma(input); 
    } 

    public static void ma(int[] input) 
    { 
    int n = input.length; 
    for(int i=0;i<n;i++) 
    { 
     System.out.println(input[i]); 
     for(int j=i+1;j<n;j++) 
     { 
     System.out.println(input[i]+" "+input[j]); 
     for(int k=j+1;k<n;k++) 
     { 
      System.out.println(input[i]+" "+input[j]+" "+input[k]); 
      for(int l=k+1;l<n;l++) 
      { 
      System.out.println(input[i]+" "+input[j]+" "+input[k]+" "+input[l]); 
      for(int m=l+1;m<n;m++) 
      { 
       System.out.println(input[i]+" "+input[j]+" "+input[k]+" "+input[l]+" "+input[m]); 
      } 
      } 
     } 
     } 
    } 
    } 
} 

，我們該怎麼辦？ 無論如何，這是我的代碼輸出。

 
1 
1 2 
1 2 3 
1 2 3 4 
1 2 3 4 5 
1 2 3 5 
1 2 4 
1 2 4 5 
1 2 5 
1 3 
1 3 4 
1 3 4 5 
1 3 5 
1 4 
1 4 5 
1 5 
2 
2 3 
2 3 4 
2 3 4 5 
2 3 5 
2 4 
2 4 5 
2 5 
3 
3 4 
3 4 5 
3 5 
4 
4 5 
5 

Answer 1

該方法被稱爲recursion。例如這個m，ight幫助：generating-all-permutations-of-a-given-string作爲一個例子

Answer 2

遞歸就是你要找的。

遞歸在很多地方已經解釋了很多次，這裏就是其中之一：Understanding recursion

Answer 3

沒有遞歸，只有一些設計循環。 Live demo。

import java.util.Stack; 

public class Test { 

    public static void main(String[] args) { 
     int[] input = { 1, 2, 3, 4, 5 }; 
     ma(input); 
    } 

    public static void ma(int[] input) { 
     Stack<Boolean> stack = new Stack<>(); 
     while (true) { 
      while (stack.size() < input.length) { 
       stack.push(true); 
       print(stack, input); 
      } 
      while (!stack.isEmpty() && !stack.peek()) 
       stack.pop(); 
      if (stack.isEmpty()) 
       break; 
      stack.pop(); 
      stack.push(false); 
     } 
    } 

    public static void print(Stack<Boolean> stack, int[] input) { 
     boolean begin = true; 
     for (int i = 0; i < stack.size(); i++) 
      if (stack.get(i)) { 
       if (begin) 
        begin = false; 
       else 
        System.out.print(' '); 
       System.out.print(input[i]); 
      } 
     System.out.println(); 
    } 
} 

---

遞歸：用新ma和ma2更換ma以上：

public static void ma(int[] input) { 
     ma2(input, new Stack<Boolean>()); 
    } 

    public static void ma2(int[] input, Stack<Boolean> stack) { 
     if (!stack.isEmpty() && stack.peek()) 
      print(stack, input); 
     if (stack.size() < input.length) { 
      stack.push(true); 
      ma2(input, stack); 
      stack.pop(); 
      stack.push(false); 
      ma2(input, stack); 
      stack.pop(); 
     } 
    }