字符全排列算法及原理

研究一下全排列算法，他奶奶的，我一看见递归我就晕，研究了许久还是有点模糊。慢慢来吧，数学太差了。

先贴上代码，省得以后用到的时候又忘了，希望对大家有帮助。

 

package  pailie;

import  java.io. * ;
import  java.util. * ;

public   class  PaiLie {
     public  PaiLie() {
    }

     public   static   void  main(String[] args) {
        PaiLie p  =   new  PaiLie();

         while  ( true ) {
            Scanner r  =   new  Scanner(System.in);
            String s  =  r.nextLine();

             if  (s.equals( " exit " )) {
                System.out.println( " bye bye... " );
                 break ;

            }
            System.out.println( " 开始排列字符串" "   +  s  +   " " " );
            p.paiLie(s);

        }
    }

     public   void  paiLie(String s) {
         int  t  =  s.length();
         char [] charA  =   new   char [t];
         for  ( int  i  =   0 ; i  <  t; i ++ ) {
            charA[i]  =  s.charAt(i);

        }
        pl(charA,  0 );

    }

     private   void  pl( char [] ca,  int  deep) {
         int  t  =  ca.length;
         int  d  =  deep;
         if  (d  ==  t  -   1 ) {
            System.out.println(ca);
             return ;
        }
         for  ( int  i  =  deep; i  <  t; i ++ ) {

             char  temp  =  ca[deep];
            ca[deep]  =  ca[i];
            ca[i]  =  temp;
            pl(ca, deep  +   1 );
            ca[i]  =  ca[deep];
            ca[deep]  =  temp;

        }

    }


}

原理：  
  1   2   3   4   5  
  deep   =   0   先用1   跟   1,2,3,4,5   交换位置，排列为  
  |  
  |  
  V  
  1,2,3,4,5  
  2,1,3,4,5  
  3,2,1,4,5  
  4,2,3,1,5  
  5,2,3,4,1  
   
  然后对每一个排列在从第二个位置开始重复上面的过程，以3,2,1,4,5为例：   
         deep   =   1   
                   |   
                   |   
                   V  
  2--2交换：3,2,1,4,5  
  2--1交换：3,1,2,4,5  
  2--4交换：3,4,1,2,5  
  2--5交换：3,5,1,4,2  
   
  再以3,4,1,2,5为例：   
            deep=2     
                     |   
                     |   
                     V  
  1--1交换：3,4,1,2,5  
  1--2交换：3,4,2,1,5  
  1--5交换：3,4,5,2,1  
   
  以3,4,5,2,1为例：   
                  deep=3   
                            |   
                            |   
                            V  
  2--2交换：3,4,5,2,1  
  2--1交换：3,4,5,1,2  
   
  以3,4,5,1,2为例：   
                         deep=4   
                             |   
                             |   
                            V  
  2--2交换：3,4,5,1,2  
   
  deep=5  
  print_it;  
  return;