java解决著名的八皇后问题-------参考视频 韩顺平《java数据结构和算法》

完整代码如下：

package com.wqc.recursion;


/**
 * @author 高瞻远瞩
 * @version 1.0
 * @motto 算法并不可怕, 可怕的是你不敢面对它, 加油！别浮躁~冲击大厂！！！
 * 八皇后问题
 */
public class Queue8 {
    private static int max = 8;//定义数组的最大数量为8
    private static int count = 0;//定义有多少种不同的解法
    private static int[] arr = new int[max];//定义一个一维数组
    // 假设arr[0] = 1 代表的含义是第1个皇后放在第1列第2行
    // arr[i] = j 代表第i+1个皇后放在第i+1行第j+1列
    public static void main(String[] args) {
        put(0);
        System.out.println("一共有" + count + "种解法");
    }
    //真正的放置方法  n表示放第一个皇后 如果调用这个方法传的n=0  说明把第一个皇后放在第一行的第1列
    // 然后下面的循环改变的是列的值
    public static void put(int n){
        if(n == max){ //如果n=8 说明0~7个皇后都已经放过了
            print();
            count++;
            return;
        }
        for (int i = 0; i < max; i++) {//一共循环8次 当主栈i=0时 说明第一个皇后在第一行第一列
            //然后找第一个皇后处于此位置的所有解法 在这个过程中 会进行不断的递归 每次递归就新开一个循环
            //行不变 列确在不断增大 就相当第一个皇后放好后 放第二个皇后时 先判断第一列 看可以不 然后判断第二列 看可以不
            //如果可以 就再递归 相当于开始放三个皇后 最后所有皇后都放完后 相当于得到了一个正确解
            //因为每个皇后开的循环都没有执行完毕 然后回溯从倒数第二个皇后继续看下一列是否可以放
            //这时候绝对不符合可以放的条件(因为此时每个皇后都有位置 你在回溯的时候没有移动到下一列的时候，
            // 你是和所有皇后都不在同一行同一列同一斜线 你一旦向下移动一行 肯定会破坏已经符合的条件) 1:只有不断地进行回溯到第二个皇后时
            //它向下移动后 才有可能和第一个皇后不冲突 究其原因 因为它比较的对象只有第一个皇后 之后向下移动之后 再次递归 放下一个皇后的位置
            //这时候数组的值只是被覆盖掉了 然后寻找到第二个解后  继续进行1步骤  直到第二个皇后的循环结束 然后进行返回
            //返回到第一个皇后开的for循环 继续往下遍历  重复以上所有操作
            arr[n] = i;//i的值在不断增大 说明列在不断的向后移动 行没有变 如果不进行递归的话
            if(judge(n)){
                put(n+1);
            }
        }
    }
    //该方法用于判断位于n行的这个皇后是否和0~n-1行的皇后是否冲突
    // 这保证了行一定不会相同 就只用保证不在同一列和同一斜线即可
    public static boolean judge(int n){
        for (int i = 0; i < n; i++) {
            if(arr[i] == arr[n] || Math.abs(arr[i] - arr[n]) == Math.abs(i-n)){
                return false;
            }//因为是把每个皇后放在一维数组里 数组下标肯定不一样 所以每个皇后就不可能在同一行
            //然后第二个条件是不能在同一斜线  arr[i] - arr[n]可以理解为这两个皇后相差的行数 可以根据图来理解
            //i-n 可以理解为相差的列数   在同一斜线的特征就是相差的行数和列数相等
            //加绝对值是因为如果是左斜线的话 处于同一斜线 相差的行数和列数互为相反数
        }
        return true;
    }
    //打印数组
    public static void print(){
        for (int i : arr) {
            System.out.print(i + "\t");
        }
        System.out.println();
    }
}