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

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]);
}
}
}