在C语言编译器中如何实现:输入一个字符串,打印出该字符串中字符的所有排列。

例如:输入a,b,c,就会输出abc,acb,bac,bca,cab,cba这六种排列方式
2024-11-07 18:38:50
推荐回答(1个)
回答1:

#include 

void Permutation(char*a,char*current);
int main()
{
char s[30]="abc";
Permutation(s,s);
return 0;
}
void Permutation(char*a,char*current)
{
if(*current=='\0')
printf("%s\n",a);

for(char*next=current;*next!='\0';next++)
{
char tem=*current;
*current=*next;
*next=tem;

Permutation(a,current+1);

tem=*current;
*current=*next;
*next=tem;
}
}