C语言递归问题（全排列）

2025-02-24 07:45:31

推荐回答（3个）

回答1：

#include

void swap(char &a,char &b,char c)
{
c=a; a=b; b=c;
}

void perm (char*list,int i,int n)
{
int j,temp;
if(i==n)
{
for(j=0;j<=n;j++)
printf("%c",list[j]);
printf(" ");
}
else
{
for(j=i;j<=n;j++)
{
swap(list[i],list[j],temp);
perm(list,i+1,n);
swap(list[i],list[j],temp);
}
}
}

void main()
{
char list[3]={'A','B','C'};
perm(list,0,2);
}

回答2：

可以输出所有的排列，i和n表示排列的起始点和终止点比如说要排列"abcd"起点就是0，终点是3，perm(“abcd”，0，3)就可以了。

回答3：

最后是
int main(void)