递归遍历全排列个人见解

针对递归有两种模式。

1.针对原数据进行修改。

2.每次都new出数据放入递归。

1.

    private static boolean visited[]=new boolean[num];
    private static void DFS(List<String> str,String out,int count) {
    //    if(visited[0]==true&&visited[1]==true&&visited[2]==true&&visited[3]==true)
        if(count==num)　　　　　　　　　　　　　　　　　　　　　　//判断条件
            System.out.println(out);
        for(int i=0;i<str.size();i++)
        {
            if(false==visited[i])
            {
                visited[i]=true;　　　　　　　　　　　　　　　　//标记当前已访问
                count++;　　　　　　　　　　　　
                DFS(str,out+str.get(i),count);
                count--;　　　　　　　　　　　　　　　　　　　　　
                visited[i]=false;　　　　　　　　　　　　　　　　//恢复状态
            }
        }
    }

2

    private static void DFS(List<String> str,String out,int count) {
    //    if(visited[0]==true&&visited[1]==true&&visited[2]==true&&visited[3]==true)
        if(count==num)
            System.out.println(out);
        for(int i=0;i<str.size();i++)
        {
            if(false==visited[i])
            {
                LinkedList linkedlist=new LinkedList(str);　　　　　　　　　　//进入DFS之前创建新元素
                count++;
                DFS(linkedlist,out+linkedlist.remove(i),count);　　　　　　　　//每次进去之前把当前的删去
                count--;
            }
        }
    }