递归要想好终止条件【8皇后问题】

最新推荐文章于 2025-05-18 10:47:58 发布

原创

最新推荐文章于 2025-05-18 10:47:58 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #蓝桥杯

本文探讨了在使用递归解决8皇后问题时，如何正确设定递归终止条件的重要性。通过深度优先搜索（DFS）方法，详细阐述了在实现过程中确保递归有效停止的关键点。

我们使用dfs的时候，要想好递归的终止条件怎么写。这是最重要的

#include <bits/stdc++.h>
using namespace std;
const int N=100;
int a[N][N];
bool col[N];
bool add[N];
bool sub[N];
int n;
void dfs(int row)
{
    if(row==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i][j])
                {
                    printf("Q");
                }
                else
                {
                    printf(".");
                }
            }
            printf("\n");
        }
        printf("\n");
        return ;
    }

    for(int i=1;i<=n;i++)//column
    {
        if(!col[i] && !add[row + i] && !sub[i - row + n])
        {
            col[i]= true;
            a[row][i]=1;
            add[row + i]=true;
            sub[i - row + n]= true;