8.n个字符的全排列（递归实现）

#include <cstdlib>
#include <iostream>
using namespace std;
/**
用递归算法求 n 个字符的全排列
*/
void sort(char param[],int length,int k ){
if(k==0){//排列结束 输入一个结果
int i=0;
for(i=0;i<length;i++){
printf("%c",param[i]);
}
printf("\n");
}
else{
int j=0;
for(j=0;j<k;j++){
//交换值
int temp=param[k-1];
param[k-1]=param[j];
param[j]=temp;

//递归排列前 k-1 个字符
sort(param,length,k-1);

//交换值
temp=param[k-1];
param[k-1]=param[j];
param[j]=temp;
}

}

}

int main(int argc, char *argv[])
{
char param[]={'a','b','c','d','e'};
int length=5;
int k=5;
sort(param,length,k);
system("PAUSE");
return EXIT_SUCCESS;
}