今天写点简单的，C语言求解八皇后问题，相信学过C语言的朋友一定知道这个经典问题吧，解法也是多种，目前主要有回溯，递推两种方法，今天讲回溯+递归的求法，效率可能不太高，不过直接易于理解
问题 ： 能不能在一个标准的国际象棋棋盘上放8个皇后，使她们相互之间不能互吃具体点就是，在一个8*8的棋盘上放皇后，皇后是所有方向上都可以移动的，现在要让她们不能互吃的话就要使得她们不会在同一条线上
具体解法：从第一行第一列的位置开始放棋子（假定列优先），然后记录其占用的行斜直线的编号，然后放第二个棋子，在排除前面所有棋子的所占的编号的情况下选择到有效位置，然后继续，直到放满8个棋子为止
代码如下：
/*
*八皇后算法问题
*author CG
*2008 12 22
*/
#include "stdio.h"
#include "stdlib.h"
#include "conio.h"
#define N 8 /* 设置皇后数量为8*/
int a[N], b[2*N + 1], c[2*N +1];/*三个数组记录各个方向上的皇后*/
int count = 0;/*计数器*/
int Queen(int row) {
int col; /* 局部变量 */
for (col = 1 ; col