全排列

/**
 * Created by m1786 on 2017/3/20.
 */
public class 全排列 {
    static int a[]={1,2,3,4};
    public static void main(String args[]){
        dfs(0,4);
    }
    static void dfs(int k,int n){
        if(k==n){
            for(int i=0;i<n;i++)
                System.out.print(a[i]+" ");
            System.out.println();
        }
        else
            for(int j=k;j<n;j++){
                int temp;
                temp=a[j];a[j]=a[k];a[k]=temp;
                dfs(k+1,n);
                temp=a[j];a[j]=a[k];a[k]=temp;
            }
    }
}