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

如题所述

#include <stdio.h>
#include <string.h>

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;d<length;d++)
printf("%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个数字,需要更多自己改相应的数据
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网