八皇后问题解法（参照B站小甲鱼视频）

旺旺博客

于 2020-03-22 01:48:11 发布

阅读量301

点赞数

文章标签： c语言数据结构

本文链接：https://blog.csdn.net/baidu_22142063/article/details/105021179

版权

本文介绍了如何使用递归算法来解决经典的八皇后问题，详细阐述了在C语言中实现该算法的过程。

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

这是采用递归算法来进行八皇后的求解

//这代码是参照B站小甲鱼视频来敲的，我想了很久很难有思路来构思自己的自己的想法，
//只能先借鉴巨人的肩膀来提升自己
#include <stdio.h>

int count=0;	//用这个变量来记录有多少种解法

/***************************************
*函数功能：对第row行，第j列的元素进行判断
*	传入的参数：int row	（行数）
*				int j   (列数)
*				（*chess）[8] 棋盘的数据
*	返回值：为 1 表示这个位置合适存放
*			为0 表示不合适
****************************************/

void isok(int row, int j, int (*chess)[8])
{
   
	int i, k, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0;
	//对j列进行判断
	for(i=0; i < 8; i++)
	{
   
		if(*(*(chess + i) + j) != 0)
		{
   
			flag1 = 1;
		}
	}
	//对左上方进行判断
	for(i=row, k=j; i>=0 && k>=0; i--, k