#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream.h>
#define QUEENS 8
int iCount = 0; //记录解的序号的全局变量。
int Site[QUEENS]; //记录皇后在各列上的放置位置的全局数组。
void Queen(int n); //递归求解的函数。
void Output();//输出一个解。
int IsValid(int n); //判断第n个皇后放上去之后，是否有冲突。
void main() //主函数
{
printf("递归算法八皇后问题\n ");
Queen(0); //从第0列开始递归试探。
getch();//按任意键返回。
}
void Queen(int n) //递归放置第n个皇后
{
int i;
if(n == QUEENS) //参数n从0开始，等于8时便试出了一个解，将它输出并回溯。
{
Output();
return;
}
for(i = 1 ; i <= QUEENS ; i++) //!n还没到8，在第n列的各个行上依次试探。
{
Site[n] = i; //在该列的第i行上放置皇后。
if(IsValid(n)) //如果放置没有冲突，就开始下一列的试探。
本内容试读结束，登录后可阅读更多
下载后可阅读完整内容，剩余1页未读，立即下载
