java 数字全排列

1. package dataStructer;  
2.   
3. import java.util.Arrays;  
4. import java.util.LinkedList;  
5. import java.util.List;  
6.   
7. public class FullPermutation {//全排列组合  
8.     private int n;  
9.     public FullPermutation ()  
10.     {  
11.         this.n=0;  
12.     }  
13.     public  void listAll(List candidate,String prefix)  
14.     {  
15.           
16.         if(candidate.isEmpty())  
17.         {  
18.             System.out.println(prefix);  
19.             this.n++;  
20.         }  
21.         for(int i=0;i<candidate.size();i++)  
22.         {  
23.             List temp=new LinkedList(candidate);//转换成linkList,移除一个对象是在不影响原来队列的基础上的  
24.             String s1=prefix+temp.remove(i);//用于保存排列组合生成的结果  
25.             listAll(temp,s1);//注意，这里temp和s1都是全新的集合和字符串，并不是一直对一个集合来进行操作  
26.               
27.         }  
28.           
29.     }  
30.     public int getN() {  
31.         return n;  
32.     }  
33.     public void setN(int n) {  
34.         this.n = n;  
35.     }  
36.     public static void main(String[] args) {  
37.         String []arr={"1","2","3","4"};  
38.         FullPermutation f=new FullPermutation();  
39.         f.listAll(Arrays.asList(arr),"");  
40.         System.out.println("所有的排列个数："+f.getN());  
41.     }  
42.   
43. }  

转载于:https://my.oschina.net/u/1776714/blog/1522714