递归的关键是每个方法的变量是独立的,也就是当第一次满了之后,最后的一个方法结束,栈中消失
之前的方法继续运行,找到调用自身的方法,继续向下执行。进入下一次循环,列+1了。最后一次找到第一个就会推出的。然后回到上一次,继续试,其实都没有合适的。知道回到第二行才有。
package a;
public class Queen {
public static void main(String[] args) {
Queen queen = new Queen();
queen.put(0);
System.out.println("queen.count = " + queen.count);
}
int count ;
int max = 8;//一共就是8皇后,所以这样定义
int[] arr = new int[max];
private boolean judge(int n) {
for (int i = 0; i < n; i++) {//和 之前的所有作比较
if (arr[i] == arr[n] || Math.abs(arr[n] - arr[i]) == Math.abs(n - i)) {
//第一个条件是如果列的值相同。 值是列 index 是 行。 后边就是 如果行和列都是相差的间隔相同,那么就是在斜线上了
return false;
}
}
return true;
}
private void put(int n) {
if (n == max) {//n=8说明已经要放第九个了,也就是 用的index
print();
return;
}
for (int i = 0; i < arr.length; i++) {
arr[n] =i;//也就是当前的行,我们从 0 也就是第一列开始放
if (judge(n)) {//可以放
put(n + 1);//放下一个
}
//如果不可以放,进入下一次循环,也就是放在下一列了
}
}
private void print() {
count++;
for (int e : arr) {
System.out.print(e+"");
}
System.out.println();
}
}