解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<math.h>
int n,sum;
int a[56],b[56];
void dfs(int k)
{
int i,j,t;
if(k>n)
{
sum++;
return ;
}
for(i=2;i<=n;i++)
{
if(abs(i-a[k-1])<=2&&b[i]==0)
{
b[i]=1;
a[k]=i;
dfs(k+1);
b[i]=0;
}
}
}
int main()
{
int i,j;
scanf("%d",&n);
a[1]=1;
b[1]=1;
dfs(2);
printf("%d\n",sum);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1071 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:667 |
C语言训练-求素数问题 (C语言代码)浏览:1457 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:751 |
【偶数求和】 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:965 |
矩阵乘方 (C语言代码)浏览:1031 |
C语言训练-斐波纳契数列 (C语言代码)浏览:510 |
三进制小数 (C语言代码)浏览:837 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:424 |