- 博客(2)
- 收藏
- 关注
RSS订阅原创 八皇后问题
由于要不断的改变八个皇后的位置，我们可以联想到循环或者递归，但是前一个皇后的位置会影响有一个皇后的位置，这不好使用循环，所以我们采用递归。（因为显而易见可已没有返回值，就偷懒不写了，使用void函数类型，从参数开始）1.先考虑参数，我们可以一次确定一个皇后，在下一层再确定下一个，所以参数可以是当前是第几个皇后。显而易见，此问题不止一个解，所以我们需要不断枚举。因为一个皇后放到所在位置后，其所在的行，列，斜列都不能再放，所以在确定一个皇后的位置后通过标记数组来标记这一行，这一列以及这一斜列。
2024-01-06 15:03:16
334
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人