- 博客(2)
- 收藏
- 关注
RSS订阅原创 八皇后回溯思考--java
所以这个时候就出现了回溯，第x个皇后每一列都与前面（x-1）皇后冲突，那么退到上一次第x-1个皇后当时的 ix-2（为什么是x-2不是x-1？因为我们设置的第一个皇后是 i0，第2个皇后是 i1） ，ix-2++，将第x-1个皇后往后一列放置；此时进入PutQueen(n+1)，n=0，i=0，i 还未进入i=1第二次循环，放置第一个皇后循环未结束，我们记录第一个皇后的列循环 i 为 i0；judge(0+1)==false，不进入1+1第三个皇后的放置，继续第二个皇后的for循环，i1 = 1；
2024-04-25 13:18:25
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人