破解八皇后问题：回溯算法求解国际象棋摆法

#include <conio.h>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
#define QUEENS 8
int iCount = 0;  //!记录解的序号的全局变量。
int Site[QUEENS];   //!记录皇后在各行上的放置位置的全局数组。
void Queen(int n); //!递归求解的函数。
void Output();//!输出一个解。
int IsValid(int n); 
//!判断第n个皇后放上去之后，是否有〉冲突。
void main() /*----------------------------Main：主函数。----------------------------*/
{       cout<<"                    "<<"八皇后的解法："<<endl;
cout<<"        "<<"-------------------------------------"<<endl;   
 Queen(0);  //!从第0行开始递归试探。   
 getch();//!按任意键返回。
}
 void Queen(int n)   /*-----------------Queen：递归放置第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))   //!如果放置没有冲突，就开始下一行的试探。          
 Queen(n + 1);    }}
 int IsValid(int n) /*------IsValid：判断第n个皇后放上去之后，是否合法，即是否无冲突。------*/