输出全排列

设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) 构成。

 

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

void myFullPerm(int *data,int s,int curs,int e)//各参数分别为序列、序列起点下标、当前进行全排列的序列起点下标（[s, curs-1]为全排列完成的元素、[curs, e]间的元素为待进行全排列的元素）、序列终点下标。s ≤ curs ≤ e 
{
    if(s>curs || curs>e) return;
    
    int i;
    if(curs==e)
    {
        for(i=s;i<=e;i++) printf("%d ",data[i]);
        printf("\n");
    }
    else
    {
        myFullPerm(data,s,curs+1,e);//也可以去掉此句并让下面的i从curs开始，与当前的实现等价
        for(i=curs+1;i<=e;i++)
        {
            swap(data[curs],data[i]);
            myFullPerm(data,s,curs+1,e);
            swap(data[curs],data[i]);
        }
    }
}

void swap(int &a,int &b)
{
    int tmp=a;
    a=b;
    b=tmp;
}