求字符数组的全排列

设计一个递归算法，求n个不同字符的所有全排序列。

#include<iostream>
using namespace std;

void perm2(char str[],int k,int n)
{
	int i,j;
	char temp;
	if(k==0)
	{
		for(j=0;j<=n-1;++j)
		 cout<<str[j];
	}
	else
	{
		for(i=0;i<=k;++i)
		{
			temp=str[k];
			str[k]=str[i];
			str[i]=temp;
			perm2(str,k-1,n);
			temp=str[k];
			str[k]=str[i];
			str[i]=temp;
		}
	}
 } 
 
 int main()
 {	
 	char a[]="abc";
 	perm2(a,2,3);
 	return 0;
 }

1.  * 算法思想： 
2.  *     假设求 1234 的全排列 
3.  *     ① 把 1 固定，234 求全排，进行递归排列，直到为一个元素，打印所有元素，最后恢复最初的排序 
4.  *     ② 把 1 和 2 进行交换，把 2 固定，134 求全排列，直到为一个元素，打印所有元素，最后恢复最初的排序 
5.  *     ③ 同上所示，直到把 4 作为第一个为止。 

通俗来说，就是把第一个、第二个、第三个···倒数第一个统统分别和最后一个交换，然后固定住最后一个排前面的k-1个（同理来递归）。

直到：1.k-1==0时即只有一个数排，这时k-1次递归结束（这也是递归的临界条件），表示前面k-1个排好了，带上最后一个固定的输出，即输出整个数组。

            2.每个数都轮番和最后一个数交换完后，表示所有排列情况输出结束，退出for循环。

注意：一次交换然后输出相应排序后，要再交换回去。