Go语言视频零基础入门到精通

javalearner

这是一个利用递归的例子.

1. import java.util.*;
   
2. public class Test{
   
3. public static void main(String[] args) {
   
4.         System.out.println(permutation("abcde").length);
   
5.         System.out.println(Arrays.toString(permutation("abcde")));
   
6.     }
   
7.    
   
8.     private static String[] permutation(String orginal){
   
9.         ArrayList
10.    
11.       list = new ArrayList
12.      
13.       ();
    
14.         if(orginal.length() == 1){
    
15.             return new String[]{orginal};
    
16.         } else{
    
17.            for (int i = 0; i < orginal.length(); i++) {
    
18.              String s = orginal.charAt(i) + "";
    
19.              String result = "";
    
20.              String resultA = result + s;
    
21.      String leftS = orginal.substring(0, i) + orginal.substring(i + 1, orginal.length());
    
22.              for (String element : permutation(leftS)) {
    
23.                     result = resultA + element;
    
24.                     list.add(result);
    
25.                 }
    
26.             }
    
27.             return (String[]) list.toArray(new String[list.size()]);
    
28.         }
    
29.     }
    
30. }
31.       
33.       
34. 结果：
    
35. C:java>java   Test
36.       
37. 120
38.       
39. [abcde, abced, abdce, abdec, abecd, abedc, acbde, acbed, acdbe, acdeb, acebd, ac
40.       
41. edb, adbce, adbec, adcbe, adceb, adebc, adecb, aebcd, aebdc, aecbd, aecdb, aedbc
42.       
43. , aedcb, bacde, baced, badce, badec, baecd, baedc, bcade, bcaed, bcdae, bcdea, b
44.       
45. cead, bceda, bdace, bdaec, bdcae, bdcea, bdeac, bdeca, beacd, beadc, becad, becd
46.       
47. a, bedac, bedca, cabde, cabed, cadbe, cadeb, caebd, caedb, cbade, cbaed, cbdae,
48.       
49. cbdea, cbead, cbeda, cdabe, cdaeb, cdbae, cdbea, cdeab, cdeba, ceabd, ceadb, ceb
50.       
51. ad, cebda, cedab, cedba, dabce, dabec, dacbe, daceb, daebc, daecb, dbace, dbaec,
52.       
53. dbcae, dbcea, dbeac, dbeca, dcabe, dcaeb, dcbae, dcbea, dceab, dceba, deabc, de
54.       
55. acb, debac, debca, decab, decba, eabcd, eabdc, eacbd, eacdb, eadbc, eadcb, ebacd
56.       
57. , ebadc, ebcad, ebcda, ebdac, ebdca, ecabd, ecadb, ecbad, ecbda, ecdab, ecdba, e
58.       
59. dabc, edacb, edbac, edbca, edcab, edcba]
60.       
62.      
63.    

复制代码

  
  
  



  


源码下载：http://file.javaxxz.com/2014/11/5/000226531.zip