本文實例講述了Java基于遞歸解決全排列問題算法。分享給大家供大家參考，具體如下：
排列問題
設R={r1,r2,...,rn}是要進行排列的n個元素，Ri=R-{ri}。集合x中元素的全排列記為Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一個排列前加上前綴ri得到的排列。R的全排列可歸納如下：
當n=1時，Perm(R)=(r)，其中r是集合中唯一的元素；
當n>1時，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3)。。。。(rn)Perm(Rn)構成。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
public class AllSort { public static void perm(int[] list, int k, int m) { if( k == m) { for (int i = 0; i <=m; i++) { System.out.print(list[i]); } System.out.println(); } else{ for(int i = k; i <= m; i++) { swap(list,k,i); perm(list, k+1 , m); swap(list,k,i); } } } public static void swap(int[] list, int a, int b) { int temp; temp = list[a]; list[a] = list[b]; list[b] = temp; } public static void main(String args[]) { int[] list = new int[5]; for(int i = 0; i < list.length; i++) { list[i] = i+1; } perm(list,0,list.length-1); }} |
運行結果：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
|
123451235412435124531254312534132451325413425134521354213524143251435214235142531452314532153421532415432154231524315234213452135421435214532154321534231452315423415234512354123514243152435124135241532451324531253412531425431254132514325134321453215432415324513254132514312453125431425314523154231524341253415234215342513452134512351423512435412354213524135214423154235142135421534251342531432154325143125431524351243521413254135241235412534152341532453124532145132451234521345231523415231452431524135214352134532415321453421534125314253124543215431254231542135412354132513425132451432514235124351234 |
希望本文所述對大家java程序設計有所幫助。
原文鏈接：http://blog.csdn.net/u014755255/article/details/50183779
