【数据结构】N皇后（递归经典算法）

一、N皇后

1、题目
将n个皇后摆放在N*N的棋盘中，互相不可攻击，有多少种摆放方式，每种摆放方式具体是怎样的？

2、解题思路
解题思路：
1、将棋盘放在一个二维数组中，同时设置方向数组：
static const int dx[] = {-1,1,0,0,-1,-1,1,1,};
static const int dy[] = {-1,0,-1,1,-1,1,-1,1};
分别按照方向数组的8个方向分别延伸N个问题，只要不超过边界，mark[][] = 1;其余为0；
2、对于N*N的棋盘，每行都要放置1个且只能放置1个皇后，利用递归对棋盘的每一行放置皇后，放置时，按列顺序寻找可以放置皇后的列，若可以放置皇后，将皇后放置该位置，并更新mark标记数组，递归进行下一行皇后放置，当该次递归结束后，恢复mark数组，并尝试下一个可能放皇后的列；当递归可以完成N列的N个皇后放置，则将该结果保存并返回。
3、棋盘的设置与皇后的放置

4、N皇后回溯算法

5、程序实现</