递归---n皇后问题

【问题描述】
在nxn的方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。
【问题求解】
采用整数数组q[N]存放n皇后问题的求解结果，因为每行只能放一个皇后，q[i]（1<=i<=n）的值表示第i个皇后所在的列号，即该皇后放在(i，q[i])的位置上。

---

对于(i,j)位置上的皇后，是否与已放好的皇后(k,q[k])（1<=k<=i-1）有冲突，有以下判断条件。

1. 若同列则有q[k]==j；
   2.不同左右对角线则冲突则满足（abs(q[k])-i）= =abs（i-k））,否则不满足

综上所述位置冲突的判断为：
(q[k]==j)||(abs(q[k]-i= =abs(i-k)
abs括号内为绝对值

分解大问题与小问题：

设queen(i,n)是在1~i-1行上已经放好了i-1个皇后，用于在i·n行放置剩下的n-i+1个皇后，则queen(i+1,n)表示在1至i行上已经放好了i个皇后，用于在i+1至n行放置n-i个皇后。显然queen(i+1,n)比queen(i,n)少放置一个皇后，所以queen(i,n)是“大问题”，queen(i+1,n)是“小问题”。

---

递归模型：
quuen(i,n) n个皇后放置完毕，输出一个解-------------------------------若i>n
quuen(i,n) 在第i行找到一个合适位置(i.j) 放置一个皇后---------------其他情况
quuen(i+1,n);

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define N 20  //最多皇后个数
int q[N];     //存放皇后所在的列号，即(i,q[i])为一个皇后的位置坐标
int cou