八皇后问题Java实现递归回溯解法（其他数量改参即可

最新推荐文章于 2024-08-07 07:30:00 发布

KeytoWINNING

最新推荐文章于 2024-08-07 07:30:00 发布

阅读量169

点赞数

分类专栏： Java算法文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_62690536/article/details/125533611

版权

Java算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该博客展示了如何用Java实现一个递归算法，填充整数数组并在填充过程中确保数组元素的唯一性。`Qeight`类包含了`print`、`judge`和`check`方法，其中`check`方法通过递归遍历所有可能的组合，并在`judge`方法中检查当前元素是否与已填元素重复或形成等差数列。最终，当数组完整填充后，调用`print`方法输出唯一数组。

摘要由CSDN通过智能技术生成


public class Qeight {
	int[] arr = new int[8];
	int count1, count2;

	public static void main(String[] args) {
		Qeight Q = new Qeight();
		Q.check(0);
	}

	public void print() {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	public boolean judge(int n) {
		for (int i = 0; i < n; i++) {
			if (arr[i] == arr[n] || Math.abs(i - n) == Math.abs(arr[i] - arr[n])) {
				return false;
			}
		}
		return true;
	}

	public void check(int n) {
		if (n == 8) {
			print();
			return;
		}
		for (int i = 0; i < 8; i++) {
			arr[n] = i;
			if (judge(n)) {
				check(n + 1);
			}
		}

	}
}

count1，count2本用于计数，结果也无所谓