N-皇后问题（DFS）

 

 DFS步骤

（1）先判断递归是否到达终点（递归深度 u == n 时到达终点），是的话说明当前路径是能满足题意、走到最后的正确路径，此时输出结果；

（2）若未到达终点，则递归调用 dfs 函数。调用前判断当前点是否已经访问，未访问则标记为访问，防止重复进入该点；调用后标记当前点为未访问，方便回溯。

难点

（1）以3-皇后问题为例，为了找出所有可能性，应该用一个 for 循环对第一行的 3 列进行遍历，同时在 for 循环里再写一个 for 循环遍历第二行的 3 列，再在里面写一个 for 遍历第三行的 3 列，即 n 为几就需要几层 for 循环嵌套，因此使用递归模拟 for 循环嵌套。

（2）另一个难点是：如何判断正副对角线是否访问过，在这里引用