八皇后问题-使用递归回溯方法用c语言实现

学习的视频：懒猫老师

https://www.bilibili.com/video/BV1wJ411U7Gy/?spm_id_from=333.337.search-card.all.click&vd_source=da60f9e1bc3321cae28c29fe80e9b078






 

代码：

编译：gcc test.c -g

#include <stdio.h>
#include<stdbool.h>

//全局变量数据初始化
int place[8] = {0};         //第n个皇后所占位置的列号
bool flag[8] = {1,1,1,1,1,1,1,1};	//标志数组，表示第coL列是否可占，1表示不冲突
bool d1[15] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};		//表示上对角线是否可占
bool d2[15] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};		//表示下对角线是否可占
int number = 0;		//用于统计解的数量（八皇后总共有92个解）

void print();
void gernerate(int n);

int main()
{
    gernerate(0);
    return 0;