java-算法-递归-八皇后

代码界的小学生，有不足之处或更好的方法欢迎在评论区指正或分享
本人是看b站韩顺平老师的视频，然后把一些个人理解写了进来
老师视频：P227 0226_韩顺平Java_八皇后

题目：
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上
思路–韩老师的：

恩，，，花了一个下午算是勉强把代码写出来了，有点小小的成就感😁
觉得我又可以了！！！哈哈哈

我的话 主要是放在想这个是怎么计数的（然后一直在递归方法返回值是啥纠结好久），以及在后面判断各个方向是否有皇后这个地方出了错，其它思路还蛮清楚的
上我写的代码：(最下面再放个没有注释的，注释有点乱)
一共是有 92种 方法

public class Main {
	public static void main(String[] args) {
		int[] nums = new int[8];
		Text t = new Text();
		t.Texts(nums,0,0);
		System.out.println(t.count);
	}
}
/*
 * 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上
 */
class Text{
	int count  = 0;	//计数器
	
	//定义：nums为八个皇后位置，nums下标为行，每个元素为在该行中皇后所在的列 		i为探测用的行，j为列
	public void texts(int[] nums ,int i ,int j) {
		if(j == nums.length) return;	//j为列，当j超出8结束方法
		if(i == nums.length) {	//i为行,当i超出8，也就说明当前方法可行，计数器+1 ,结束方法
			count++;
			print(nums);	//调用方法打印数组
			return;
		}
		if(judge(nums,i,j)) {//调用方法判断各个方向是否有皇后
			nums[i] = j;	//为true则在数组中存入该位置
			Texts(nums,i+1,0);//从0列继续探测下一行,
		}
		Texts(nums,i,j+1);//这里不是用else连接。因为我们是要找出所有可行结果，不管上面是怎样，我们都要往后面找出所有的可能
	}
	
	private boolean judge(int[] nums, int i, int j) {	//判断各方向是否有皇后
		for(int k = 0;k <i ;k++) {
			if(nums[k] == j || i-k  == Math.abs(j - nums[k])) {// i-k  == j-nums[k] || i-k == -(j-nums[k])
					return false;
			}
		}
		return true;
	}
	
	private void print(int[] nums) {	//打印数组
		for(int i = 0;i < nums.length;i++) {
			System.out.print(nums[i] + "  ");
		}
		System.out.println();
	}
}

嗯…我还没时间看别人写代码，其实这个问题还是有很多方法的，我也不敢说我这个怎样怎样，仅供参考，仅供参考。
我看到有好的方法会补过来，或者补在评论区

在那个 //判断各方向是否有皇后 这个方法里的判断 i-k == Math.abs(j - nums[k]) 我原来只是写了 i-k
== j-nums[k] 这只判断了一条向上的斜边是否有皇后 ，如果按这个样式完整的是：i-k == j-nums[k] || i-k == -(j-nums[k])(后面注释的) 也是可以得出正确结果

Math.abs();方法 是取括号内数的绝对值

就这样了，我也不敢说我的代码怎样怎样，仅供参考，仅供参考

希望能够帮到在屏幕前看博客的你。

最后，放上去注释版代码：

public class Main {
	public static void main(String[] args) {
		int[] nums = new int[8];
		Text t = new Text();
		t.Texts(nums,0,0);
		System.out.println(t.count);
	}
}
/*
 * 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上
 */
class Text{
	int count  = 0;	//计数器
	
	//定义：nums为八个皇后位置，nums下标为行，每个元素为在该行中皇后所在的列 		i为探测用的行，j为列
	public void texts(int[] nums ,int i ,int j) {
		if(j == nums.length) return;	
		if(i == nums.length) {	
			count++;
			print(nums);	
			return;
		}
		if(judge(nums,i,j)) {
			nums[i] = j;	
			Texts(nums,i+1,0);
		}
		Texts(nums,i,j+1);
	}
	
	private boolean judge(int[] nums, int i, int j) {	
		for(int k = 0;k <i ;k++) {
			if(nums[k] == j || i-k  == Math.abs(j - nums[k])) {// i-k  == j-nums[k] || i-k == -(j-nums[k])
					return false;
			}
		}
		return true;
	}
	
	private void print(int[] nums) {	
		for(int i = 0;i < nums.length;i++) {
			System.out.print(nums[i] + "  ");
		}
		System.out.println();
	}
}