八皇后问题的java解决方式

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

• 一、八皇后问题
• 二、代码

8*8的棋盘中，每一行放置一个皇后，从第一行第一列开始放置皇后，每一个皇后不能存在于同一行同一列和同一斜线上，问有几种放置方法

我们的解题思路为`
利用一个一维数组来记录皇后的信息，其中下标为所在的行数，值为所在的列数

1.现将皇后放置在第一行第一列

2.如果符合规则，就利用递归，判断下一行皇后的位置

3.一旦遇到不符合规则的位置则皇后向右移动一位

4.最终一旦皇后在某一行找到一个合适位置且无法向下一行继续移动，就回溯到上一行并向右移动一位继续判断

5.每在最后一行找到一个合适位置，计数器count就+1

package org.wql.recursion;


public class Queen2 {

    int max = 8;
    int[] arr = new int[max];
    static int count;

    public static void main(String[] args) {
        Queen2 queen2 = new Queen2();
        queen2.findAll(0);
        System.out.println(count);
    }

    //让每一个皇后都找到所有合适的位置,row表示行数
    public void findAll(int row){
        if(row==max){
            print();
            return;
        }
        for (int i=0;i