字符串全排列

字符串全排列的递归实现

原理图:以abcd为例

第一次选择:有4种

第二次选择:有剩余3种

第三次选择:有2种,直接排列

//写递归程序关键又两点:处理好进入与返回的关系,进入时改变了什么,返回时应当恢复,像栈一样

//字符串全排列，每次只用交换2个字符的位置就会生成一个新的排列

voidArrangement(char *str, int len)

{

for(int i =1;i <= len;i++)

{

if(len ==2)

{

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

swap(str, len-1, len-2);//交换位置

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

swap(str, len-1, len-2);//恢复原来位置

return;

}

Arrangement(str, len-1);

if(i >1)

{

swap(str, i-1-1, len-1);//恢复原来位置

}

if(i == len)

return; //这一轮结束

swap(str, i-1, len-1);//交换位置，进入下一轮

}

}

//当前写的这个函数只解决了没有重复字符串的全排列,所以还需要改进,大家有什么好的建议,希望多多分享