全排列

/*
算法2：给定字符串S[0…N-1],设计算法，
枚举该字符串的全排序。
注意：1、字符串中有重复字符，
2、用递归方法实现。
*/
#include<stdio.h>
void swap(char &a,char &b)
{
char temp=a;
a=b;
b=temp;
}
void Perm(char a[],int k,int m)
{
//产生a[k;m]的所有的全排列
 
if(k==m)
{
for(int i=0;i<=m;i++)
printf("%c",a[i]);
printf("\n");
}//还有多个元素带排列，递归产排列 
else
{
for(int i=k;i<=m;++i)
{
swap(a[k],a[i]);
Perm(a,k+1,m);
swap(a[k],a[i]);
}
}
} 
int main()
{
char str[10]={'a','b','c','d','e','f'};
Perm(str,0,5);
return 0;
}