1、递归。递归真是个好东西，解法一目了然。

#include<stdio.h>
#define N 8

int l[14];
int r[14];
int q[N];
int col[N];
static int cnt = 0;

void try(int i)
{
int j;

for(j=0; j<N; j++)
{
if(l[i+j] == 0 && r[i-j+7] ==0 && col[j] == 0)
{
l[i+j]=1;
r[i-j+7] =1;
col[j] = 1;
q[i] = j;

    if(i+1 == N)
{
++cnt;
//    return;
}
else
{
try(i+1);
}

     l[i+j] = 0;
r[i-j+7] = 0;
col[j] = 0;
q[i] = -1;
}
}
}

int main()
{
int i;
for(i=0; i<14; i++)
{
l[i] = 0;
r[i] = 0;

}
for(i = 0; i<N; i++)
{
col[i] = 0;
q[i] = -1;
}
try(0);
printf("cnt = %d\n", cnt);
return 0;
}

2、非递归解

#include <iostream.h>
#define QUEEN 8 //皇后数量
int queen[QUEEN] ; //下标代表所在列号,值代表所在行号，
//如queen[1]=2表示第1列第2行有个皇后
bool col_YN[QUEEN] ;      //棋局的每一行是否有棋,有则为1,无为0 ;
bool passive_YN[2*QUEEN-1] ; //斜率为1的斜线方向上是否有棋,共有2*QUEEN-1个斜线
bool negative_YN[2*QUEEN-1] ; //斜率为负1的斜线方向上是否有棋
//用全局变量,因全局数组元素值自动为0
int main()
{
int col = 0 ;//游标,当前移动的棋子(以列计)
bool flag = false ;   //当前棋子位置是否合法
queen[0] = -1 ;      //第0列棋子准备,因一开始移动的就是第0列棋子
int count = 0 ;      //一共有多少种解法的计数器 ;