使用递归函数生成排列

C++实现

template<class T>
void permutations(T list[],int k,int m)
{//生成list[k,m]的所有排列
    if(k==m)//仅有一个排列
    {
        copy(list,list+m+1,ostream_iterator<T>(cout,""));
        cout<<endl;
    }
    else
    {
        for(int i=k;i<=m;i++)
        {
            std::swap(list[k],list[i]);
            permutation(list,k+1,m);
            swap(list[k],list[i]);
        }

    }
}