基于dfs的全排列

对于一组数1 2 3，它的全排列是：

    【1 2 3】【1 3 2】【2 1 3】【2 3 1】【3 1 2】【3 2 1】

程序如下:

    

public class Main7 {
    int  n=3;
    int[] a={1,2,3};
    int[] visited={0,0,0}; //初始化访问标志，1代表已访问，0代表未访问
    static int[] b=new int[3];
    public static void main(String[] args){
        new Main7().dfs(0);
    }

    public  void dfs(int depth){
        if(depth<n){
            for(int i=0;i<n;i++){
                if(visited[i]==0){//未被访问过
                    visited[i]=1;//访问
                    b[depth]=a[i];
                    print();
                    dfs(depth+1);
                    visited[i]=0; //当下一层dfs完闭之后，要把访问标志改成"未访问"，这样子才能够全排序
                }
            }

        }else{
            print();
            return;
        }
    }

    public void print(){
        for(int i=0;i<n;i++){
            System.out.print(b[i]+" ");
        }
        System.out.println();
    }
}