全排列

自动生成1~n的全排列
伪代码

void print_permulation(序列a,集合s)
{
    if(s为空)输入出a;
    else 按照从小到大顺序依次考虑s的每个元素v{
        print_permulation(在a的末尾添加v后得到的新序列,s-{v});
    }
}

集合s不需要保存，只需要a中没有出现过的元素就都可以使用。

void ACM::print_permutation(int n,int A[],int cur)
{
    if(cur == n){
        for(int i = 0;i < n;i++){
            printf("%d ",A[i]);
        }
        printf("\n");
    }
    else for(int i = 1;i <= n;i++){
        int ok = 1;
        for(int j = 0;j < cur;j++){
            if(A[j] == i)ok = 0;
        }
        if(ok){
            A[cur] = i;
            print_permutation(n,A,cur + 1);
        }
    }
}

生成可重复集合的排列
只需要将上述代码中的if(A[j] != i)改成if(A[j] != p[i])，同时递归的时候加上数组p就可以了,但是这样会出现:"重复元素无法输出"的情况,例如 1 1 1就什么不输出;
原因就是代码中不允许有重复元素出现；
那么只需要统计a[i]中p[i]出现的次数和p中p[i]出现的次数，只要次数小于就行了，但是这样在用 1 1 1 就会出现重复输出的情况,输出了27回。
那么只需要让枚举的下标i应该不重复,不遗漏的遍历p[i]的所有取值，由于数组p是有序的所以只需要检查数组“和前一个元素不同的以及第一个元素”就可以了。

void ACM::print_permutation(int n,int A[],int cur)
{
    if(cur == n){
        for(int i = 0;i < n;i++){
            printf("%d ",A[i]);
        }
        printf("\n");
    }
    else for(int i = 1;i <= n;i++){
        int ok = 1;
        for(int j = 0;j < cur;j++){
            if(A[j] == i)ok = 0;
        }
        if(ok){
            A[cur] = i;
            print_permutation(n,A,cur + 1);
        }
    }
}