Question

java：八皇后问题解题思路

若以下回答无法解决问题，邀请你更新回答

Answer 1

递归：
首先每一行放置均会循环，也就是每一行的皇后都会被依次放置在8个位置上；
1）第一行在第一个位置上放置1枚皇后；
2）第二行在第一个位置上放置皇后，如果与已有的皇后不在一条直线上，则进入下一行，否则位置+1;
3）余下几行均依照步骤2）的方法进行放置，当最后一行放置好，打印输出；
可以写个函数，EightQueen（int n, int *Pos）,其中n表示第几行，Pos指向一个数组，Pos[i]=j表示第i行的位置是j；EightQueen（int n, int *Pos）从n=1开始递归，到n=8递归结束。
代码就不写了，没写过java，写不来