您的位置:首页 > 其它

微软100题(70)字符串的全排列

2015-06-10 10:40 267 查看
给出一个函数来输出一个字符串的所有排列

思路:递归确定一位后,不断和后面的交换
void Permutation(char* element,int start,int end)
{
	if(start==end)
	{
		for (int i=0;i<=end;++i)
			cout<<*(element+i);
		cout<<endl;
	}
	else
	{
		for (int i =start;i<=end;++i)
		{
			swap(*(element+i),*(element+start));
			Permutation(element,start+1,end);
			swap(*(element+i),*(element+start));
		}
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: