表面上很难的八皇后暴力递归

八皇后是个经典问题，要求在8*8的棋盘内放八个棋子（也就是所谓的皇后吧），不能在同一行列以及斜线。

首先明确，一行就放一个棋子

八个棋子可以用数组存放，刚好下角标也代表着那一列。
Queue[0]—第一行
Queue[1]—第二行
…
Queue[8]—第七行

问题就很简单了 普通的递归加回溯

package day2020_0629;

public class Queue {
	int max = 8;
	int[] Queue = new int[8];
	public static void main(String[] args) {
		Queue q = new Queue();
		q.put(0);
	}
	//放第n个皇后
	public void put(int n) {
		if(n ==max) {
			print();
		}else {
			for(int i = 1; i <=max ; i++) {
				Queue[n] = i;
				if(check(n)) {
					put(n+1);
				}
			}
		}
	}
	
	
	//判断第n个皇后是否与前面n-1个皇后发生冲突
	public boolean check(int n) {
		for(int i =0 ; i <n;i ++) {
			if(Queue[i]==Queue[n]||Math.abs(i-n)==Math.abs(Queue[i]-Queue[n])) {
				return false;
			}
		}
		return true;
	}
	
	//打印数组结果
	public void print() {
		for(int i =0 ; i <max ; i ++) {
			System.out.print(Queue[i]+" ");
		}
		System.out.println();
	}
	

}