n皇后问题（分治 遍历） 2021.6.1

学习目标：

遍历与分治经典问题：n皇后问题

学习内容：

1：递归边界设置
2：n皇后问题的暴力破解
3：改进暴力法（回溯法）

学习时间：

2021.6.1 pm9:00

学习产出：

问题描述：n*n的棋盘上放置n个皇后，任意两个不在同一列，同一行，同一个对角线。
求合法的方案数
暴力法：

void generateP(int index) {
   
   
	if (index == n + 1) {
   
   //设置递归边界，生成一个排列
		bool flag = true;//用true来表示这是一个合法的方案
		for (int i = 0; i < n; i++) {
   
   //遍历任意两个皇后，复杂度O(n*n)
			for (int j = i + 1; j