本文共 594 字，大约阅读时间需要 1 分钟。

打印所有的排列，输入整数n，输出所有的排列

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

#include 
   
    #include 
    
     void print_per(int n,int *A,int cur){    int i,j;    if(cur==n)    {        for(i=0;i
    
   

用递归进行实现

延伸：

生成可重集的序列

问题：输入数组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

转载地址：http://nugsi.baihongyu.com/