D&C_全排列问题

问题描述：

　　给定一组数R={r1, r2, ... , rn}，输出所有的全排列

算法思路：

　　将perm(R)递归定义如下，

　　当n=1，perm(R)=(r)

　　当n>1，perm(R)由(r1)perm(R1)， (r2)perm(R2)， ...， (rn)perm(Rn) 一起构成。

程序：

　　

void perm(int lists[], int s, int e, int len)
{
    if(s > e) return;
    if(s == e)
    {   //careful:output one permutation
　　
        for(int i = e - len + 1; i <= e; i++)
            cout<<lists[i]; 
        cout<<endl;
        return;
    }
    for(int i = s; i <= e; i++)
    {
        swap(lists[s],lists[i]);//switch
        perm(lists, s+1, e, len);
        swap(lists[s],lists[i]);//careful
    }
}