输出全排列输出

设R={ r₁, r₂, ... , r_n } 为要进行全排列的n个元素，R_i = R-{ r_i }。集合X中元素的全排列记为Perm(X)，(ri)Perm(X)表示全排列Perm(X)的每一个排列前加上前缀r_i 。

则R的全排列归纳定义为如下：

当n=1时，Perm(R) = (r)；

当n>1时，Perm(R)由(r₁)Perm(R₁)、(r₂)Perm(R₂)，...，(r_n)Perm(R_n) 构成。

 

依照该定义，生成全排列的算法如下：

 1 void myFullPerm(int *data,int s,int curs,int e)//各参数分别为序列、序列起点下标、当前进行全排列的序列起点下标、序列终点下标。s ≤ curs ≤ e 
 2 {
 3     if(s>curs || curs>e) return;
 4     
 5     int i;
 6     if(curs==e)
 7     {
 8         for(i=s;i<=e;i++) printf("%d ",data[i]);
 9         printf("\n");
10     }
11     else
12     {
13         myFullPerm(data,s,curs+1,e);
14         for(i=curs+1;i<=e;i++)
15         {
16             swap(data[curs],data[i]);
17             myFullPerm(data,s,curs+1,e);
18             swap(data[curs],data[i]);
19         }
20     }
21 }
22 
23 void swap(int &a,int &b)
24 {
25     int tmp=a;
26     a=b;
27     b=tmp;
28 }