Question

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

void perm (char*list,int i,int n)
{intj,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);
prem(list,i+1,n);
swap(list[i],list[j],temp);
}
}
}
程序是怎么递归调用的，如果list={A,B,C}
这个程序能输出排列的全排列的几种情况吗，（其中swap函数已定义，为交换list【i】与list【j】的值）
为什么其中i没有初值，假设i的初值为0，第一次完成调用后i的值应该为3，输出应该是ABC，下面i的值还会继续增加，i>3，就不会在进行递归，其他的排列不是输不出来了吗？

Answer 1

#include <stdio.h>

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);
}

Answer 2

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

Answer 3

引用zhangyafei3020的回答：
#include <stdio.h>

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);
}

最后是
int main(void)