利用递归实现全排列

#include <stdio.h>

void permutation(char* str,int begin,int end)

{
if(begin == end){//扫描字符串完毕，可以打印了，此时得到一种排列

printf("%s\n",str);

}else{

int i = 0;

for(i = begin;i <= end;i++ ){

char c = str[b];//将第一个元素和后面的元素交换位置，使得每一个元素都有作为第一个元素的机会，从而只考虑除了此时的首元素以外的剩余元素的全排列----递归来了

str[b] = str[i];

str[i] = c;

permutation(str,begin+1,end);//只考虑剩余元素的全排列

c = str[b];//恢复交换前的顺序，否则排序会重复，因为最后一个字符不能交换到首元素的位置

str[b] = str[i];

str[i] = c;

}

}
}