问题：
1.加入输入是{a,b,c};
2.输出abc,acb,bac,bca,cab,cba;
代码描述：
1.递归遍历所有情况
2.方法FUN输入为：要排列的字符串char inp[];inp[]的长度len;排列后结果存入ret[];
#include<stdlib.h>
#include<stdio.h>
#include<string.h> //count the number of elements in inp[] without '0';
int count(char inp[],int len){
int i=;int sum=;
for(;i<len;i++){
if(inp[i]!=) sum++;
}
return sum;
} //输出所有可能的排列
int FUN(char inp[],int len,char ret[])
{//len is the number of elements in inp[];
if(count(ret,len)==len){
printf("------------%s\n",ret);//when ret is full,print;
}
int i=;
for(;i<len;i++){
if(inp[i]==) continue;//the element printed before had changed to '0';
ret[count(ret,len)]=inp[i];//put inp[i] into the tail of ret
char tmp=inp[i];//change the element printed to 0 :protect the scene;
inp[i]=;
FUN(inp,len,ret);
inp[i]=tmp;
ret[count(ret,len)-]=;
}
return ;
} int main()
{ char input[]={'a','b','c','d','e',};
char result[]={};//save the sort result of input
FUN(input,,result);
return ;
}
xu@xu-ThinkPad-X61:~/algorithm$ gcc bianli.c
xu@xu-ThinkPad-X61:~/algorithm$ ./a.out
------------abcde
------------abced
------------abdce
------------abdec
------------abecd
------------abedc
------------acbde
------------acbed
------------acdbe
------------acdeb
------------acebd
------------acedb
------------adbce
------------adbec
------------adcbe
------------adceb
------------adebc
------------adecb
------------aebcd
------------aebdc
------------aecbd
------------aecdb
------------aedbc
------------aedcb
------------bacde
------------baced
------------badce
------------badec
------------baecd
------------baedc
------------bcade
------------bcaed
------------bcdae
------------bcdea
------------bcead
------------bceda
------------bdace
------------bdaec
------------bdcae
------------bdcea
------------bdeac
------------bdeca
------------beacd
------------beadc
------------becad
------------becda
------------bedac
------------bedca
------------cabde
------------cabed
------------cadbe
------------cadeb
------------caebd
------------caedb
------------cbade
------------cbaed
------------cbdae
------------cbdea
------------cbead
------------cbeda
------------cdabe
------------cdaeb
------------cdbae
------------cdbea
------------cdeab
------------cdeba
------------ceabd
------------ceadb
------------cebad
------------cebda
------------cedab
------------cedba
------------dabce
------------dabec
------------dacbe
------------daceb
------------daebc
------------daecb
------------dbace
------------dbaec
------------dbcae
------------dbcea
------------dbeac
------------dbeca
------------dcabe
------------dcaeb
------------dcbae
------------dcbea
------------dceab
------------dceba
------------deabc
------------deacb
------------debac
------------debca
------------decab
------------decba
------------eabcd
------------eabdc
------------eacbd
------------eacdb
------------eadbc
------------eadcb
------------ebacd
------------ebadc
------------ebcad
------------ebcda
------------ebdac
------------ebdca
------------ecabd
------------ecadb
------------ecbad
------------ecbda
------------ecdab
------------ecdba
------------edabc
------------edacb
------------edbac
------------edbca
------------edcab
------------edcba
sorry，有点点长！