全排列递归算法（一）------------------第一篇BLOG，随便写点吧！

//递归全排列（一）

#include "iostream.h"
int pnum;
void Swap(char &a,char &b)
{//交换a和b
char temp=a;
a=b;
b=temp;
}

void Perm(char list[],int k,int m)
{//生成list[k..m]的全排列
int i;
if(k==m) //输出一个全排列形式
{
for(i=0;i<=m;i++)
cout<<list[i];
cout<<endl;
pnum++;
}
else
//list[k..m]有多个排列形式
//递归地产生这些全排列形式
for(i=k;i<=m;i++)
{
Swap(list[k],list[i]);
Perm(list,k+1,m);
Swap(list[k],list[i]);
}
}

main()
{
pnum=0;
char s[]="ABCDE";
Perm(s,0,4);
cout<<"/n"<<s<<"的全排列共有"<<pnum<<"个"<<endl;
}