//功能:给定一个字符串,输出它的全排列
//日期:2014-9-26
//实现语言:C++
void PermuStr(char* str,int begin,int end)//字符串str,参数begin,end
{
if (begin == end) //递归终止条件
cout<<str<<endl;
else
for(int k=begin;k<end;k++)
{
swap(str[k],str[begin]); //交换字符begin与k
FindSubstr(str,begin+1,end); //递归
swap(str[k],str[begin]); //此处,再次交换字符begin与k,...
}
}
void main()
{
char a[] = "abc";
FindSubstr(a,0,3);
}
程序运行结果: