N 皇后的递归解法
来源:互联网 发布:澳洲华人灭门案 知乎 编辑:程序博客网 时间:2024/04/30 11:48
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define QUEENS 8
//!记录解的序号的全局变量。
int iCount = 0;
//!记录皇后在各列上的放置位置的全局数组。
int Site[QUEENS];
//!递归求解的函数。
void Queen(int n);
//!输出一个解。
void Output();
//!判断第n个皇后放上去之后,是否有冲突。
int IsValid(int n);
/*----------------------------Main:主函数。----------------------------*/
void main()
{
//!从第0列开始递归试探。
Queen(0);
//!按任意键返回。
getch();
}
/*-----------------Queen:递归放置第n个皇后,程序的核心!----------------*/
void Queen(int n)
{
int i;
//!参数n从0开始,等于8时便试出了一个解,将它输出并回溯。
if(n == QUEENS)
{
Output();
return;
}
//!n还没到8,在第n列的各个行上依次试探。
for(i = 1 ; i <= QUEENS ; i++)
{
//!在该列的第i行上放置皇后。
Site[n] = i;
//!如果放置没有冲突,就开始下一列的试探。
if(IsValid(n))
Queen(n + 1);
}
}
/*------IsValid:判断第n个皇后放上去之后,是否合法,即是否无冲突。------*/
int IsValid(int n)
{
int i;
//!将第n个皇后的位置依次于前面n-1个皇后的位置比较。
for(i = 0 ; i < n ; i++)
{
//!两个皇后在同一行上,返回0。
if(Site[i] == Site[n])
return 0;
//!两个皇后在同一对角线上,返回0。
if(abs(Site[i] - Site[n]) == (n - i))
return 0;
}
//!没有冲突,返回1。
return 1;
}
/*------------Output:输出一个解,即一种没有冲突的放置方案。------------*/
void Output()
{
int i;
//!输出序号。
printf("No.%-5d" , ++iCount);
//!依次输出各个列上的皇后的位置,即所在的行数。
for(i = 0 ; i < QUEENS ; i++)
printf("%d " , Site[i]);
printf("/n");
}
int main()
{
queen(0);
getchar();
}
- N 皇后的递归解法
- n皇后问题的递归解法
- N皇后问题的递归与非递归解法
- 八皇后的递归解法
- n皇后问题的解法
- 八皇后及N皇后的解法
- N皇后问题递归与非递归解法
- 八皇后问题的递归解法
- 八皇后的一个回溯递归解法
- 八皇后问题的非递归解法
- 算法学习记录 N皇后问题 递归解法
- n皇后问题的三种解法
- N种皇后的两种解法
- N皇后问题的回溯解法
- N皇后问题的位移解法
- N皇后问题的c++解法
- N皇后问题的并行解法
- N皇后问题解法
- const解惑!
- 选手“晋级” advance to the next round
- 新员工指南
- 市场份额决定成败
- On peace of mind 心如止水
- N 皇后的递归解法
- 双网卡如何共享上网
- 各种字符集
- ML嵌入式数据库测试
- 第三章 竞选班干部(条件语句)
- 就需要在ASP.NET中设置一个定时器来定时更新
- 如何更新Catalog
- 传智播客Spring视频教程学习笔记14
- Fedora11下Google Gadgets的安装