八皇后问题代码实现（java，递归）
简介：著名的八皇后问题是由棋手马克斯·贝瑟尔在1848年提出来的，要求在 8 × 8 的棋盘上摆放8个皇后，使”皇后“们不能互相攻击 ，当任意两个皇后都不处于同一行、同一列或同一条斜线上时就不会相互攻击，即为目标解。
说明：本文之创建一个数组，索引代表行，对应的值代表列
public class BaHuangHouWenTi {//定义一个max表示共有多少个皇后int max = 8;//定义数组arry，保存存放的结果int[] arr = new int[max];static int count = 0;public static void main(String[] args) {//测试BaHuangHouWenTi bhw = new BaHuangHouWenTi();bhw.check(0);System.out.println("一共有"+count+"种解法");}//main()//。。。。。。。。。。。。。。。。。。。。。。。。编写一个方法，放置第n个皇后private void check(int n){//n表示所在行数，n=0时从 第一行开始if (n == max){//n=8,8个皇后已经放好了print();return;}//n == max//依次放入皇后并判断是否冲突for (int i = 0; i < max; i++){//先把当前皇后n，放到该行的第一列（本文创建了一维数组，索引表示行数，值代表列）arr[n]=i;//将当前行的皇后放在不同列//判断是否冲突if(judge(n)){//不冲突//接着放check(n+1);//递归，逐行判断（索引代表行，即n）}}//for}//check//。。。。。。。。。。。。。。查看当放置第n个皇后，检测是否和前一个已经摆放的皇后冲突private boolean judge(int n){//n表示第n个皇后for (int i = 0; i < n; i++) {//从第一行比较到当前行//表示第n个皇后和前面n减1个在同一列或者对角线从、if (arr[i] == arr[n] || Math.abs(n-i) == Math.abs(arr[n]-arr[i])){return false;}//if}//forreturn true;}//。。。。。。。。。。。。。。写一个方法,将皇后摆放的位置输出private void print(){count++;for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}System.out.println("\n");}//print()}结果：
