- 博客(2)
- 收藏
- 关注
原创 八皇后回溯思考--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关注的人