生成1~n的排列

打印所有的排列，输入整数n，输出所有的排列
伪代码
void print_per(序列A，集合S）
{
if(s为空）输出序列A；
else 按从小到大的顺序依次考虑s的每个元素v
{
print_per(在A的末尾加上v后得到的新序列，S-{v}）；

#include <stdio.h>
#include <stdlib.h>
void print_per(int n,int *A,int cur)
{
    int i,j;
    if(cur==n)
    {
        for(i=0;i<n;i++)
        printf("%d ",A[i]);
    printf("\n");
    }
    else for(i=1;i<=n;i++)
    {
        int ok=1;
        for(j=0;j<cur;j++)
            if(A[j]==i)ok=0;
        if(ok)
        {
            A[cur]=i;
            print_per(n,A,cur+1);
        }
    }


}
int main()
{
    int i;
   int n=9,str[100],cur=1;
   for(i=1;i<=9;i++)
   {
       str[0]=i;
       print_per(n,str,cur);
   }

}

用递归进行实现

延伸：

生成可重集的序列

问题：输入数组P，并按字典序输出数组A各元素的所有排列，则需要对上述程序进行修改——把P加到print_per的参数列表中，然后把代码中的if(A[j]==i)和A[cur]=i，分别改成if（A[j]==P[i])和A[cur]=P[i]。这样，只要把P中所有的元素按从小到大的顺序排列，然后调用print_per(n,P,A,0)即可。
这个方法看上去不错，但是有一个小问题，输入111后，程序什么也不输出（正确答案应该是唯一的全排列111），原因在于，这样禁止A数组中出现重复，而在P中本来就有重复数据，这个禁令是错误的。
一个解决方法是统计A[0]~A[cur-1]中P[i]的出现次数c1和P数组中P[i]出现次数c2，只要c1