使用回溯与递归算法解决八皇后问题（java）

package recursion;

import java.util.ArrayList;

/**
 * 解决八皇后问题
 * 问题：将8个棋子放在一个8*8的棋盘中   要求不能在同一行，不能在同一列，不能在同一斜线上，问共有多少种放法
 */
public class Queen8 {

    //用来计数
    static int count;
    //指定棋盘大小
    int max = 8;

    //声明数组，用来模拟棋盘，并储存结果数据
    int[] array = new int[max];

    public static void main(String[] args) {
        Queen8 queen8 = new Queen8();
        queen8.check(0);
        System.out.println("共有" + count + "种摆法！");
    }

    /**
     * 放置第n个元素
     * @param n
     */
    public void check(int n){
        //如果n==max，则说明已经放置完成了八个元素，当前元素为第九个，打印返回
        if(n == max){
            print();
            return;
        }
        //使用for循环和judge判断和递归调用来产生回溯效果。打印出所有正确组合
        for (int i = 0; i < max; i++) {
            //先把当前元素放到该行的第一列
            array[n] = i;
            //如果该方法返回true，则该元素放置完成，开始放置下一个元素
            if(judge(n)){
                check(n + 1);
            }
        }
    }


    //n代表要放置第n个元素,该方法用来判断是否与之前的于元素位置冲突
    private boolean judge(int n){
        //判断当前元素与前面放置的元素是否在同一列，统一斜线上，不用判断是否在同一行，因为默认每放置一个元素都会默认换行
        for (int i = 0; i < n; i++) {
            //判断条件：1、array[i] 和 array[n] 代表的是某一棋盘中的不同行中某一列对应的编号，编号相同则说明有两个棋子位于同一列中
                     //2、(i - n)的绝对值相当于两个横坐标的差值，(array[i]) - array[n])的差值代表两个纵坐标的差值，当两个值相等时，说明直线斜率为1，
                        //两点在y=x这条直线上（因为在棋盘中所以斜线斜率只能为1）
            if(array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i])){
                return false;
            }
        }
        return true;
    }

    /**
     * 打印方法，在其中遍历并打印数组中的内容
     *
     */
    private void print(){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        //打印完成后换行
        count++;
        System.out.println();
    }

}