C语言的全排列问题！急！

Posted 2023-03-28

#include<stdio.h>
#include<string.h>
void main()
char p[9],t;
int n,i,k,j,k1,k2;
long num=1;
scanf("%d",&n);
if(n<=0||n>8) exit(1);
else

for(i=1;i<=n;i++)
scanf("%c",&p[i]);
for(i=2;i<=n;i++)
num*=i;
for(k=2;k<=num;k++)

for(i=n-1;i>=0&&strcmp(p[i],p[i+1])>0;i--) continue;
for(j=n;j>i&&strcmp(p[j],p[i])<=0;j--) continue;
t=p[i];p[i]=p[j];p[j]=t;
for(k1=i+1,k2=n;k1<=k2;k1++,k2--)

t=p[k1];p[k1]=p[k2];p[k2]=t;

for(i=1;i<=n;i++)
printf("%c",p[i]);
printf("\n");



由于刚涉及C语言编程，所以水平甚低。。
想请教一下是哪里错了啊？
我是想输入n(0<n<=8)个不同字符，按字典序输出他们所有的排列情况。
PS：如果要输入包含多个测试用例呢？又该怎么改？
问题确实很多啊
谁能帮我重新编一个呢？
谢谢啊
可以的我会追加分的

这其实是一个递归
递归函数
意思是这样的
比如有n个数
1
2.。。。n
把1
从第一个开始
往后
与每个数开始交换
然后
第一个数就算定了
后面的
第2个到第n个当成一个整体
再进行这个函数递归
也就是说
第二个到第n个进行全排列
这样下去
当全排列到最后一组数
即第n个数一个的时候
递归退出条件就出来了
就可以输出全排列的值了
当然
最后别忘记把交换的数还原
再进行下一次交换
递归哦
所以最后一局的交换也是很重要的
听完我的解释
再好好琢磨一下
相信你一定会明白的
要是还是不懂可以继续追问我 参考技术A #include <stdio.h>
#include <string.h>
#include <stdlib.h>
int hash[27];
char word[201];
int n;
void dfs(int cur)

if(cur>=n)

printf("%s\n",word);
return ;

int i;
for(i=0;i<26;i++)
if(hash[i])

hash[i]--;
word[cur]=i+'a';
dfs(cur+1);
hash[i]++;

return ;

int main()

int i;
scanf("%s",word);
n=strlen(word);
memset(hash,0,sizeof(hash));
for(i=0;i<n;i++)
hash[word[i]-'a']++;
dfs(0);
return 0;


楼主看一下，输入一行字符，输出全排列，多个案例的话最外面加个while循环就是了本回答被提问者采纳 参考技术B 楼主认为没有进入函数go，可能是对scanf()函数返回值了解不够准确
关于scanf的返回值，MSDN里是这样写的:
Both
scanf
and
wscanf
return
the
number
of
fields
successfully
converted
and
assigned;
the
return
value
does
not
include
fields
that
were
read
but
not
assigned.
A
return
value
of
0
indicates
that
no
fields
were
assigned.
The
return
value
is
EOF
for
an
error
or
if
the
end-of-file
character
or
the
end-of-string
character
is
nocountered
in
the
first
attempt
to
read
a
character.
如:
scanf("%d%d",
&a,
&b);
如果a和b都被成功读入，那么scanf的返回值就是2
如果只有a被成功读入，返回值为1
如果a和b都未被成功读入，返回值为0
如果遇到错误或遇到end
of
file，返回值为EOF。
所以这里while的条件是while(scanf("%d",&n)==1)
，意思是成功输入一个n就进入循环，也就调用了go函数。
不知道这样解释，楼主满意否? 参考技术C 问题太多了，不好调 参考技术D 粗略看了一下，语法上好像没错误，应该把编译时错误信息发过来看看，你写数据的时候会出错？显示什么呢？

C语言数字全排列的问题（急！！）求C代码和算法

【问题描述】输入整数N( 1 <= N <= 10 )，生成从1~N所有整数的全排列。
【输入形式】输入整数N。
【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。具体格式见输出样例。
【样例输入1】1
【样例输出1】1
【样例说明1】输入整数N=1，其全排列只有一种。
【样例输入2】3
【样例输出2】
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
【样例说明2】输入整数N=3，要求整数1、2、3的所有全排列, 共有N!=6行。且先输出1开头的所有排列数，再输出2开头的所有排列数，最后输出3开头的所有排列数。在以1开头的所有全排列中同样遵循此原则。
【样例输入3】10
【样例输出3】
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 10 9
1 2 3 4 5 6 7 9 8 10
1 2 3 4 5 6 7 9 10 8
1 2 3 4 5 6 7 10 8 9
1 2 3 4 5 6 7 10 9 8
1 2 3 4 5 6 8 7 9 10
1 2 3 4 5 6 8 7 10 9
1 2 3 4 5 6 8 9 7 10
1 2 3 4 5 6 8 9 10 7
……………………
【样例说明3】输入整数N=10，要求整数1、2、3、……、10的所有全排列。上例显示了输出的前10行。
【运行时限】要求每次运行时间限制在20秒之内。超出该时间则认为程序错误。提示：当N增大时，运行时间将急剧增加。在编程时要注意尽量优化算法，提高运行效率。
【评分标准】该题要求输出若干行整数。如果你的程序计算的结果和标准答案完全一致，则该测试点得10分，否则该测试点得分为0。

参考技术A #include <stdio.h>
#include <string.h>

char string[]="123456789a";
int used[10]=0;
char output[10];
int length;

void Fun(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++)

if(output[d]=='a')
printf("10 ");
else printf("%c ",output[d]);

if(output[length]=='a')
printf("10\n");
else
printf("%c\n",output[length]);

else
Fun(d+1);
used[i]=0;




int main()

int n;
scanf("%d",&n);

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

Fun(0);

return 0;
本回答被提问者采纳 参考技术B #include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int result[100];
int deep;
bool visited[100];
void dfs(int m,int cur)

result[cur]=m;
if(cur==deep)

for(int i=1;i<=deep;i++)

cout<<result[i]<<" ";

cout<<endl;
return ;

cur++;
for(int i=1;i<=deep;i++)

if(visited[i]==false)

visited[i]=true;
dfs(i,cur);
visited[i]=false;



int main()

freopen("456.txt","w",stdout);
cin>>deep;
memset(visited,0,sizeof(visited));
for(int i=1;i<=deep;i++)

visited[i]=true;
dfs(i,1);
visited[i]=false;

return 0;