生成1---n的排列

如果输入是3，

那么输出结果是：1,2,3   1,3,2   2,1,3   2,3,1  3,1,2  3,2,1 

 void print_permut(int n,int *A,int cur)
{  
    int i,j;
     if(cur == n)
     {
         for(i=0;i<n;i++)
         cout<<A[i]<<" ";//  输出排序结果
     }
     else   
          for(i=1;i<=n;i++)
          {
               int flag=1;;
               for(j=0;j<cur;j++)
                   if(A[j]==i)//如果i已经在A[]中出现过了，则不能再选了。
                      flag=0;
               if(flag)
               {
               A[cur]=i;
               print_permut(n,A,cur+1);
               }
          }
 }

 如果输入是3，P[3] = {1,1,2}

那么输出结果是：1,1,2  1,2,1  2,1,1

void print_permut(int n,int *P,int *A,int cur)
{  
    int i,j;
     if(cur == n)
     {
         for(i=0;i<n;i++)
         cout<<A[i]<<" ";
         cout<<endl;
     }
     else   
          for(i=0;i<n;i++)
          if(!i||P[i]!=P[i-1])//防止重复计算
          {
               int c1=0,c2=0;
               for(j=0;j<cur;j++) if(A[j]==P[i]) c1++;//统计A[0] ---A[cur-1]中P[i]出现个数
               for(j=0;j<n;j++) if(P[i] == P[j]) c2++;//统计在P数组中P[i]出现个数
               if(c1<c2)
               {
               A[cur]=P[i];
               print_permut(n,P,A,cur+1);
               }
          }
 }