给出一个函数来输出一个字符串的所有排列

1.给出一个函数来输出一个字符串的所有排列。

例如输入 abc

输出所有排列为 abc acb bac bca cab cba

void pailie(char *str ,char *start)

{

if(str== NULL || start==NULL)

{

return ;

}

if(*start == '\0')

{

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

}

else

{

char *pch;

char tmp;

for(pch = start ; pch != '\0' ;pch++)

{

tmp = *pch;

*pch = *start;

*start = tmp;

pailie(str , start+1);

tmp = *pch ;

*pch = *start;

*start = tmp;

}

}

}

void main()

{

char *str="abc";

char *start = str;

pailie(str ,str);

}