八皇后问题，递归解法

最新推荐文章于 2020-10-09 22:53:51 发布

蛮蛮-40

最新推荐文章于 2020-10-09 22:53:51 发布

阅读量152

点赞数

文章标签：八皇后 c++ c 递归

本文链接：https://blog.csdn.net/qq_29006825/article/details/102936302

版权

博客探讨了如何使用递归解决八皇后问题。通过定义一个递归函数Queue，逐行试探摆放皇后的位置，当行数达到8时，表示完成摆放并输出棋盘。文章提到了在dev cpp编译器中遇到的赋值语句错误未被检测的问题，导致了一些困扰。

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

直接思路吧。。。
定义一个递归函数Queue（int row），参数代表当前需要摆放皇后的行（假设当前行row之前的每一行都已经摆放好一个皇后）。
利用递归思想，若当前行row<8,则说明棋盘还没有摆放完，则在当前行逐个试探摆放皇后，若可以摆放，则递归调用Queue（row+1）继续摆放；若row==8，说明摆放完，输出棋盘（递归的边界条件）。
代码

#include<iostream>
//#include<stdio.h>
#include<cmath>
using namespace std;

const int N=100;
int chess[N][N]={
   0};
int nQueue=8;
int total=0;

int check_queue(int r,int l)
{
   
	//check l
	for(int i=0;i<r