Java递归解决八皇后问题

在从头开始自学Java基础，由于之前学习python和C的时候就对递归理解以及使用不是太熟练，所以在自己编写解决“八皇后”的时候费了好大的力气。盘了很久的逻辑才发现，原来从开就不是递归逻辑的问题，而是判断条件一直有一些大大小小的毛病。但是最终还是让我改了出来。

本文解决八皇后问题是使用循环遍历判定条件的方法，首先固定住前七行的一个正确点，然后循环遍历最后一行所有的位置点，找到在前七行固定的情况下的所有可行解。当遍历结束后，使用递归回溯到第七行，在第七行找到第二个可行的位置点，然后再次去遍历最后一行。

通过不断递归回溯遍历完成第一行后，则所有的解法就已经找到了。

(本文使用的是二维数组表示棋盘，其实更简洁的方式，使用长度为8的一维数组，数组中的每个位置取值为1~8，表示每一行棋子所处的列，也可以实现)

下面分享下代码：

// 主类
public class Recursion{
    public static void main(String [] args){
        int[][] map = new int[8][8];
        BaHuangHou A = new BaHuangHou();
        A.run(map,0);
        System.out.println("八皇后问题的解决思路个数：" + A.number);
    }
}
// 八皇后问题解决类
class BaHuangHou{
    public int number = 0;
    public void run(int map[][],int row){
        for(int i = 0;i < 8;i++){
            map[row][i] = 1;
            boolean Ju = judge(map,row,i);
            if(Ju){
                if(row == 7){
                    number++;
                    System.out.println("解法"+number+":");
                    print(map);
                }else{
                    run(map,row + 1);
                }
            }
            map[row][i] = 0;
        }
    }
    public boolean judge(int[][] map,int row,int lie){
        for(int i = 0;i < 8;i++){
            boolean condition = (map[i][lie] != 1||i == row )&& 
                (row - i < 0 || lie - i<0 || map[row-i][lie-i] != 1|| i==0) 
                && (row-i<0 || lie + i>=8 || map[row-i][lie+i] != 1|| i==0);
            if(!condition){
                return false;
            }
        }
        return true;
    }
    public void print(int[][] map){
        for(int k = 0;k < map.length;k++){
            for(int j = 0;j < map[0].length;j++){
                System.out.print(map[k][j]);
            }
            System.out.println();
        }
    }
}

结果：

由于目前还是新手，所以有什么写的不合理或者各位大神有更加简洁的方法，可以和我分享一下，谢谢！