【数据结构与算法 9，全网最全原理讲解

二、基本思路

---

1、第一个皇后先放第一行第一列；

2、第二个黄瓜放在第二行第二列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适的；

3、继续第三个皇后，还是第一列、第二列…直到第八个皇后也能放在一个不冲突的位置，就算找到了一个正确解；

4、当得到一个正确解时，在栈回退到上一个栈时，就会开始回溯，即将第一个皇后，放到第一列的所有正确解，全部得到；

5、然后回头继续第一个皇后放第二列，后面继续循环执行1、2、3、4的步骤；

三、代码实例

---

package dataStructure.recursion;



public class Queen8 {

    //定义一个max表示共有多少个皇后

    int max = 8;

    //定义数组array, 保存皇后放置位置的结果,比如 arr = {0 , 4, 7, 5, 2, 6, 1, 3}

    int[] array = new int[max];

    static int count = 0;

    static int judgeCount = 0;

    public static void main(String[] args) {

        //测试一把 ， 8皇后是否正确

        Queen8 queen8 = new Queen8();

        queen8.check(0);

        System.out.printf("一共有%d解法", count);

        System.out.printf("一共判断冲突的次数%d次", judgeCount); // 1.5w

    }



    //编写一个方法，放置第n个皇后

    //特别注意： check 是 每一次递归时，进入到check中都有  for(int i = 0; i < max; i++)，因此会有回溯

    private void check(int n){

        if(n == max) {  //n = 8 , 其实8个皇后就既然放好

            print();

            return;

        }



        //依次放入皇后，并判断是否冲突

        for (int i = 0; i < max; i++) {

            //先把当前这个皇后 n , 放到该行的第1列

            array[n] = i;

            //判断当放置第n个皇后到i列时，是否冲突

            if(judge(n)){

                //接着放n+1个皇后,即开始递归

                check(n+1);

            }

            //如果冲突，就继续执行 array[n] = i; 即将第n个皇后，放置在本行得 后移的一个位置

        }

    }



    //查看当我们放置第n个皇后, 就去检测该皇后是否和前面已经摆放的皇后冲突

    /**


### 如何获取免费架构学习资料？

![准备两个月，面试五分钟，Java中高级岗面试为何越来越难？](https://img-blog.csdnimg.cn/img_convert/6649d00f5c3ea47024a52d8692aa177d.png)

![准备两个月，面试五分钟，Java中高级岗面试为何越来越难？](https://img-blog.csdnimg.cn/img_convert/b92a769559acad53cbaed8b442900cf1.png)

![准备两个月，面试五分钟，Java中高级岗面试为何越来越难？](https://img-blog.csdnimg.cn/img_convert/03bdd347f0206b58937f9c0c2e288ac4.png)

![准备两个月，面试五分钟，Java中高级岗面试为何越来越难？](https://img-blog.csdnimg.cn/img_convert/76adf9eeb334e3239848133cbe73d7f0.png)

![准备两个月，面试五分钟，Java中高级岗面试为何越来越难？](https://img-blog.csdnimg.cn/img_convert/fddb5d689f6351e2b00f8e9cb94f9b41.png)

> 由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！**[有需要的程序猿（媛）可以戳这里即可免费获取哦](https://gitee.com/vip204888/java-p7)**

28602996342)]

> 由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！**[有需要的程序猿（媛）可以戳这里即可免费获取哦](https://gitee.com/vip204888/java-p7)**