230问答网 > 用C语言写一个程序，输入一个整数n，输出1,2,3,4.……n的全排列

用C语言写一个程序，输入一个整数n，输出1,2,3,4.……n的全排列

2024-12-18 15:03:49

推荐回答（1个）

回答1：

#include
#include

char string[9]="12345678";
int used[9]={0};
char output[9];
int length;

void F(int d)
{
int i;
for(i=0;i<=length;i++)
{
if(!used[i])
{
used[i]=1;
output[d]=string[i];
if(d==length)
{
for(d=0;dprintf("%c ",output[d]);
printf("%c\n",output[length]);
}
else
F(d+1);
used[i]=0;
}
}

}

int main(void)
{
int n;
scanf("%d",&n);

string[n]=0;
length=strlen(string)-1;

F(0);

return 0;
}

考虑输出速度问题,最多支持8个数字,需要更多自己改相应的数据