字符串全排列
字符串全排列的递归实现
原理图:以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);//交换位置,进入下一轮
}
}
//当前写的这个函数只解决了没有重复字符串的全排列,所以还需要改进,大家有什么好的建议,希望多多分享