排列问题设R={r1,r2,…,rn}是要进行排列的n个元素*Ri=R-{ri} 集合x中元素的全排列,记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每排列前加上前缀ri得到的排列R的全排列可归纳定义如下 当n=1时,Perm®=®,其中r是集合R中的唯一元素当n>1时,Perm®由(r1)Perm(R1),(r2)Perm(R2)……(rn)Perm(Rn)构成
#include<iostream>
#include<algorithm>
using namespace std;
template<class T>
void Perm(T list[],int k,int m)
{
if(k==m-1)
{
for(int i=0;i<m;i++)
{
cout<<list[i];
}
cout<<endl;
}
else
{
for(int i=k;i<m;i++)
{
swap(list[k],list[i]);
Perm(list,k+1,m);
swap(list[k],list[i]);
}
}
}
int main()
{
char p[3]={'a','b','c'};
Perm<char>(p,0,3);
}