java排列组合算法代码实现

java排列组合算法，有需要研究的童鞋可以下载,运行结果如下：

 

 

Java代码  

1. package com.zuidaima.test;  
2. /** 
3. *@author www.zuidaima.com 
4. **/  
5. public class Pailie {  
6.      public static void main(String[] args) {  
7.             int[] ia = {1, 2, 3, 4,5,6,7,8,9,10};  
8.             int n = 4;  
9.             System.out.println("排列结果 : ");  
10.             permutation("",ia, n);  
11. //          System.out.println("组合结果 : ");  
12. //          combination(ia, n);  
13.         }  
14.         public static void permutation(String s, int[] ia, int n) {  
15.             if(n == 1) {  
16.                 for(int i = 0; i < ia.length; i++) {  
17.                     System.out.println(s+ia[i]);  
18.                 }  
19.             } else {  
20.                 for(int i = 0; i < ia.length; i++) {  
21.                     String ss = "";  
22.                     ss = s+ia[i]+"";  
23.                     //建立没有第i个元素的子数组  
24.                     int[] ii = new int[ia.length-1];  
25.                     int index = 0;  
26.                     for(int j = 0; j < ia.length; j++) {  
27.                         if(j != i) {  
28.                             ii[index++] = ia[j];  
29.                         }  
30.                     }  
31.                     permutation(ss, ii, n-1);  
32.                 }  
33.             }  
34.         }  
35.         public static void combination(int[] ia, int n) {  
36.             combination("", ia, n);  
37.         }  
38.         public static void combination(String s, int[] ia, int n) {  
39.             if(n == 1) {  
40.                 for(int i = 0; i < ia.length; i++) {  
41.                     System.out.println(s+ia[i]);  
42.                 }  
43.             } else {  
44.                 for(int i = 0; i < ia.length-(n-1); i++) {  
45.                     String ss = "";  
46.                     ss = s+ia[i]+", ";  
47.                     //建立从i开始的子数组  
48.                     int[] ii = new int[ia.length-i-1];  
49.                     for(int j = 0; j < ia.length-i-1; j++) {  
50.                         ii[j] = ia[i+j+1];  
51.                     }  
52.                     combination(ss, ii, n-1);  
53.                 }  
54.             }  
55.         }  
56. }  
57. 本文由上海java培训机构推荐阅读。