八皇后问题

递归的关键是每个方法的变量是独立的，也就是当第一次满了之后，最后的一个方法结束，栈中消失
之前的方法继续运行，找到调用自身的方法，继续向下执行。进入下一次循环，列+1了。最后一次找到第一个就会推出的。然后回到上一次，继续试，其实都没有合适的。知道回到第二行才有。

package a;

public class Queen {
    public static void main(String[] args) {
        Queen queen = new Queen();
        queen.put(0);
        System.out.println("queen.count = " + queen.count);

    }
    int count ;
    int max = 8;//一共就是8皇后，所以这样定义
    int[] arr = new int[max];

    private boolean judge(int n) {
        for (int i = 0; i < n; i++) {//和 之前的所有作比较
            if (arr[i] == arr[n] || Math.abs(arr[n] - arr[i]) == Math.abs(n - i)) {
                //第一个条件是如果列的值相同。 值是列 index 是 行。  后边就是 如果行和列都是相差的间隔相同，那么就是在斜线上了
                return false;
            }
        }
        return true;
    }

    private void put(int n) {
        if (n == max) {//n=8说明已经要放第九个了，也就是  用的index
            print();
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            arr[n] =i;//也就是当前的行，我们从 0  也就是第一列开始放
            if (judge(n)) {//可以放
                put(n + 1);//放下一个
            }
            //如果不可以放，进入下一次循环，也就是放在下一列了
        }

    }

    private void print() {
        count++;
        for (int e : arr) {
            System.out.print(e+"");

        }
        System.out.println();
    }


}