如果输入是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);
}
}
}