一、對於不重複數字的全排列（例如：1,2,3,4,5,7,8,9）

1.用數學的方法來算很簡單，排列的結果是9！種情況；

public class Main {
	static int count = 0;
	public static void main(String[] args) {
		int[] a = {1,2,3};
		test(a,0);
		System.out.println(count);
	}
	public static void test(int[] a,int b){
		if(b>=a.length){
			count++;
			System.out.println(java.util.Arrays.toString(a));
		}
		for (int i = b; i < a.length; i++) {
			{int k = a[b];a[b] = a[i];a[i] = k;}//兩個數字，進行交換
			test(a,b+1);//用遞迴進行下一個數的交換
			{int k = a[b];a[b] = a[i];a[i] = k;}//再次交換兩個數字，換回來
		}
	}
}
 

輸出結果：

[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
6

二、有些時候，有重複的數字進行排列組合（例如：1,2,2）

這樣的數字比較少的，很簡單一眼就能看得出有3種情況的排列；

把上面的程式碼稍做判斷就可以的到重複數字的全排列：

public class Main {
	static int count = 0;
	public static void main(String[] args) {
		int[] a = {1,2,2};
		test(a,0);
		System.out.println(count);
	}
	public static void test(int[] a,int b){
		if(b>=a.length){
			count++;
			System.out.println(java.util.Arrays.toString(a));
		}
		for (int i = b; i < a.length; i++) {
			if(!is(a,b,i)) continue; 
			{int k = a[b];
			a[b] = a[i];
			a[i] = k;}
			test(a,b+1);
			{int k = a[b];
			a[b] = a[i];
			a[i] = k;}
		}
	}
	/*排除重複情況的組合*/
	public static boolean is(int[] a,int b,int i){
		for (int j = b; j < i; j++) {
			if(a[i]==a[j]){
				return false;
			}
		}
		return true;
	}
}
 

[1, 2, 2]
[2, 1, 2]
[2, 2, 1]
3