Question

java 1-5随机排列，求所有不同排列，怎么用递归方式实现？

里面有多重循环，我想用递归的方式!

Answer 1

//需要三个参数，k表示当前的数，m表示数的个数
 Perm( char *pszStr , int k , int m ) 
{
      if (k == m)  
       {  
          static int s_i = 1;  
           cout<<” 第 ”<<s_i ++<<” 个排列  ”<<pszStr<<endl;
      }  
      else
      {  
            for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
           {  
                   Swap(pszStr + k, pszStr + i);  
                   Perm(pszStr, k + 1, m);  
                   Swap(pszStr + k, pszStr + i);  
            }  
       } 
 }