求字符数组的全排列

设计一个递归算法，求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循环。

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