递归-八皇后问题

public class Main3 {

    public static void main(String[] args) {
        Queen queen = new Queen();
        queen.putQueen(0);

        System.out.println(queen.getCount());
    }

}

class Queen {
    private int max = 8;
    // 生命a数组,数组里记录每一行皇后的位置,范围: 0-7
    private int[] a = new int[max];
    // 用来计数,多少满足条件。
    private int count = 0;

    public void putQueen(int n) {

        // 如果n ==max说明我已经放置了最后一个女王,即结束, return
        if (n == max) {
            print();
            return;
        }
        for (int i = 0; i < max; i++) {
            a[n] = i;
            boolean flag = true;
            // 判断是否冲突.
            // 因为是for循环追历所以同一行不考虑
            // 同-列a[j] ==a[n]
            // 线Math.abs(n-j) == Math.abs(a[n]-a[j])
            for (int j = 0; j < n; j++) {
                if (a[j] == a[n] || Math.abs(n - j) == Math.abs(a[n] - a[j])) {
                    flag = false;
                }
            }
            if (flag) {
                putQueen(n + 1);
            }
        }

    }

    public void print() {
        count++;
        for (int i = 0; i < 8; i++) {
            System.out.print(a[i] + "  ");
        }
        System.out.println();
    }

    public int getCount() {
        return count;
    }
}