回溯！

import java.util.Arrays;
public class Main {
	static int[] x;
	static int n=3;
    public static void main(String[] args) {
    	int n=3;
    	x=new int[3];
    	for(int i=0; i<n; i++){
    		x[i] = i+1;
    	}
    	Backtrack(1);
    }
    public static void Backtrack(int t){
        if(t==n){
            System.out.println(Arrays.toString(x));
            return ;
        }
        for(int i=t;i<=n;i++)
        {
            swap(x,i-1,t-1);
            Backtrack(t+1);
            swap(x,i-1,t-1);
        }
    }
    public static void swap(int[] x, int i,int t){
    	int tmp = x[i];
    	x[i] = x[t];
    	x[t] =tmp;
    }

}