八皇后问题的Java递归算法

1. 八皇后问题 在8*8的棋盘上，放置8个皇后，使各个皇后之间不处于同一行、同一列、同一斜线上，如下图红线部分是和中间红色圆圈冲突位置。   2. 八皇后的递归分析 1. 使用递归分析，首先，第一个皇后有8种摆放位置，摆放结束后； 2. 递归摆放第二个皇后，第二个皇后也有8种摆放位置，对于每一种位置，要和前面已摆放的皇后位置判断是否冲突，不冲突则递归摆放下一个皇后；冲突，则不记录该摆放位置。 3

>>阅读原文<<