解题思路:这道题说白了就是考dfs,把思想学会,遇到同样的题就会做了。
注意事项:
参考代码:
#include<stdio.h>
int book[110];
int n,order[110];
void dfs(int cur);
void show();
int main()
{
scanf("%d",&n);
dfs(0);
return 0;
}
void dfs(int cur)
{
if(cur==n)
{show();
//return ;
}
for(int i=1;i<=n;i++)
{
if(!book[i])
{
order[cur]=i;
book[i]=1;
dfs(cur+1);
book[i]=0;
}
}
}
void show()
{
for(int i=0;i<n;i++)
{
printf("%d",order[i]);
if(i!=n-1)
putchar(' ');
else
printf("\n");
}
}
0.0分
1 人评分
输出正反三角形 (C语言代码)格式错误!!!浏览:1140 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
C二级辅导-统计字符 (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:517 |
1197求助浏览:629 |
C语言训练-求素数问题 (C语言代码)浏览:615 |
简单的a+b (C语言代码)浏览:508 |
A+B for Input-Output Practice (I) (C++代码)浏览:629 |