52. N皇后 II

N皇后递归细节:

  1. 递归的是层数,每一层的递归分支是列数,所以以后有两个变量的递归,或者二维数组的递归,可以固定一个维度,另一个维度作为递归分支

  2. 递归出口 row ==n ,就是每一步都成功了,才会row+=1 这个要理解,不然递归出口很难想

  3. 剪枝,那一列,对角线,已经有queen占位了,就直接剪掉

  4. 最后修改外层函数变量,需要nonlocal声明

原文地址:https://www.cnblogs.com/ChevisZhang/p/13631527.html