【算法分析与设计】全排列问题

给出一个字符串“ABCDEF”，输出它的全排列，这是一个基础的数学问题，目前已知的比较好的算法是基于交换的。

inline void swap(char &a,char &b)
{	char t=a; a=b; b=t;}

void Perm(string arr,int n,int k=0)//一共n个元素，现在排到第k个了
{
	if(k==n)/*所有元素都已经排完，输出结果*/
	{
		for(int i=0; i


算法的时间复杂度是O(n!)