在《組合數學》里面全排列是一個常見的問題。
描述如下：有x1,x2,x3,...xn,共n個元素，打印出它的全排列。
如：1 ， 2 ， 3
有6種排列： 123， 132， 213， 231， 312， 321
思路： 元素的全排列，其實就是遍列全部元素組成的一個排列樹，用回溯法可以得到比較好的效率,特別是空間上，，由于遍列整棵樹，時間復雜度為O（n!)
1 /**
2 * 打印出list[k,m]的全排列
3 * @param list
4 * @param k beginning index
5 * @param m finishing index
6 */
7 static void getPerm(Object[] list, int k , int m){
8 if( k == m){
9 for(int i = 0; i <= m; i++)
10 System.out.print(list[i]);
11 System.out.println();
12 }else
13 for( int i = k; i <= m; i++){
14 MyMath.swap(list, i, k);
15 getPerm(list, k+1, m);
16 MyMath.swap(list, i, k);
17
18 }
19 }
引申：類似此種算法的還有就是打印字符串（如：ABC）的真子集，其核心算法還是一樣的