8皇后问题，提供递推和递归两种解决方案（Java版）

蒋劲豪

已于 2024-05-05 13:55:35 修改

阅读量449

点赞数 4

分类专栏：数据结构和算法文章标签： java 开发语言

于 2024-05-05 13:15:51 首次发布

;

本文链接：https://blog.youkuaiyun.com/m0_58961367/article/details/138464483

版权

本文介绍了使用Java编程语言解决N皇后问题的两种方法：一种是通过递推和回溯策略，另一种是递归策略。两种方法都包含皇后放置逻辑、冲突检测函数以及皇后位置的打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方案一、递推

递推 + 回溯

public class NQueen {
    private static final int N = 4;

    public static void main(String[] args) {
        int  i, count = 1;
        int[] pos = new int[N + 1];
        i = 1;
        while (i >= 1) {
            pos[i]++;
            while (pos[i] <= N && !isPlace(pos, i)) {
                pos[i]++;
            }
            if (pos[i] <= N && i == N) {//打印
                System.out.println("方案：" + count++);
                print(pos);
            }
            if (pos[i] <= N && i < N) {//考虑下一个皇后
                i++;
            } else {
                pos[i] = 0;
                i--;
            }
        }
    }

    private static void print(int[] pos) {
        for (int i = 1; i < N; i++) {
            System.out.print(pos[i] + ",");