使用遞歸實現全排列

重新看了回遞歸之後，順便寫了個使用遞歸實現全排列的算法，感覺空間複雜度有點大，等有時間再更改吧，發表出來，因爲算法功底實在有限，所以希望哪位可以幫忙優化優化，本人將感激不盡！

算法是這樣的，如果給定N個不同字符，將這N個字符全排列，最終的結果將會是N!種

如：給定 A、B、C三個不同的字符，則結果爲：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6種情況

代碼如下:

public class AllPermutation
{
	public static void main(String[] args)
	{
		//使用遞歸完成全排列
		char[] source=new char[]{'A','B','C'};
		char[] result=new char[source.length];
		allPermutation(0,source,result);	
		
	}
	/**
	 * 
	 * @param index當前考慮的數的下標(從0開始)
	 * @param source
	 * @param result
	 */
	public static void allPermutation(int index,char[] source,char[] result){
		//當源數據中只有一個字符時，將該字符加入結果數組，並輸出
		if(source.length==1){
			result[index]=source[0];
			show(result);
			return ;
		}
		
		for(int i=0;i<result.length-index;i++){
			result[index]=source[i];
			char[] newSource=getNewSource(source,source[i]);
			allPermutation(index+1, newSource,result);
		}
	}
	public static void show(char[] result){
		System.out.println(result);
	}
	/**
	 * 生成去掉指定字符的新源數據數組
	 * @param source 原來的源數據數組
	 * @param c 指定去掉的字符
	 * @return
	 */
	public static char[] getNewSource(char[] source,char c){
		char[] newSource=new char[source.length-1];
		for(int i=0,j=0;i<source.length;i++){
			if(source[i]!=c){
				newSource[j]=source[i];
				j++;
			}
		}
		return newSource;
	}
}