全排列问题

设 R={r1,r2,…,rn} 是要进行排列的 n 个元素，Ri=R-{ri}。
集合 X 中元素的全排列记为 perm(X)。
(ri)perm(X) 表示在全排列 perm(X) 的每一个排列前加上前缀得到的排列。
R 的全排列可归纳定义如下：
当 n=1 时，perm®=®，其中 r 是集合 R 中唯一的元素；
当 n>1 时，perm®由 (r1)perm(R1)，(r2)perm(R2)，…，(rn)perm(Rn) 构成。
实现思想：将整组数中的所有的数分别与第一个数交换，这样就总是在处理后 n-1 个数的全排列。

代码：

#include
#include

using namespace std;

template
void Perm(Type list[], int k, int m )
{
if(k==m)
{
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 s[]="abc";
Perm(s,0,2);

return 0;

}