解题思路:这道题说白了就是考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语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:372 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
大家好,我是验题君浏览:576 |
剪刀石头布 (C++代码)浏览:1703 |
1134题解(求分析)浏览:722 |
分解质因数 (C++代码)浏览:1471 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:839 |
买不到的数目 (C语言代码)浏览:3090 |
Manchester-弟弟的作业浏览:4003 |
【亲和数】 (C语言代码)浏览:688 |