用回溯算法解决全排列问题

全排列问题的回溯解法：

public class Permute {
	public int N;
	public int[] X;
	public static void main(String[] args) {
		new Permute().test(4);
	}
	public void test(int _N){
		N=_N;X=new int[N];
		for(int i=0;i<N;i++)X[i]=i+1;
		backTrace(0);
	}
	public void backTrace(int t){
		if(t==N-1){
			for(int i=0;i<N;i++)System.out.print(X[i]);
			System.out.println();
			return;
		}
		else{
			for(int i=t;i<N;i++){
				swap(X,t,i);
				backTrace(t+1);
				swap(X,t,i);
			}
		}
	}
	public void swap(int[] arr,int i,int j){
		int temp=arr[i];arr[i]=arr[j];arr[j]=temp;
	}

}