经典递归问题，八皇后

• 此问题解法转自 Alex Yu 博客园
  未经询问，抱歉。如若不妥马上删除

---

• 先创建个皇后类，保存这一个皇后在一行中的具体位置，而该皇后的行数，有主程序的皇后数组保存。

public class Queen {
    private int position;
    public Queen(){
        
    }
    public int getPosition() {
        return position;
    }
    public void setPosition(int position) {
        this.position = position;
    }
}

---

• 棋盘类,设置0可以摆放皇后，1不可。下面程序里，设置无效位置即为将数组相应位置+1；

public class Bord {
    
    private int size;  
    private int[][] a;
    
    public Bord(int bsize){
        this.size=bsize;
        a=new int[size][size];//初始化每个都为0，都可以摆放
        for(int i=0;i

---

• 主程序

public class QueenSolve {
    int queensize;   //皇后的数量
    ArrayList queens;  //皇后数组，数组中的索引值表示是第几行的皇后
    Bord bord;  //新建个棋盘
    int numSolutions;  //总共解法的次数
    
    public QueenSolve(int size) {  //解法初始化的类
        queensize=size;
        queens=new ArrayList<>();
        for(int i=0;i= 0) {  //如果往左的对角线元素存在，把他设置为1
                        bord.getA()[i][row + col - i] ++; 
                    }
                    if (i + col - row < bord.getSize()) {//如果往右的对角线元素存在，把他设置为1
                        bord.getA()[i][i + col - row] ++;
                    }
                }
                
                if (row == bord.getSize()-1) { //如果已经是最后一行了，就说明解题结束，次数加1在打印
                    numSolutions++;
                    printSolution(numSolutions);
                }else {
                    putQueen(row+1);//执行到这里，就是这一行已经摆好位置了，换下一行去处理
                }
                //上面一句执行，如果下一行每一行都为1，说明这一行走错了，把这一行的操作退回去，这个col是错误的，
                //执行完退回操作，回到上面继续下一个col
                for (int i = row + 1; i < bord.getSize(); i++) { 
                    bord.getA()[i][col] --;
                    if (row + col - i >= 0) {
                        bord.getA()[i][row + col - i] --;
                    }
                    if (i + col - row < bord.getSize()) {
                        bord.getA()[i][i + col - row] --;
                    }
                }
            }
        }
    }
    
    private void printSolution(int i){
        System.out.println("The "+i+ " solution is:");
        for (int j = 0; j < bord.getSize(); j++) {
            for (int k = 0; k < bord.getSize(); k++) {
                //是那个位置的话输出*，不是输出-
                System.out.print(queens.get(j).getPosition() == k ? " * ":" - ");
            }
            System.out.println();
        }
        System.out.println();
    }
}