学步园

给出一个字符串“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<n; ++i)
			cout<<arr[i];
		cout<<endl;
	}

	else
	{
		for(int i=k; i<n; ++i)/*从自己开始，自己与自己以及后面的元素进行交换*/
		{
			swap(arr[k],arr[i]);
			Perm(arr,n,k+1);
			swap(arr[k],arr[i]);		
		}
	}
}

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