八皇后问题（递归回溯）

最新推荐文章于 2022-04-06 23:09:31 发布

百年星辰Basic_ants

最新推荐文章于 2022-04-06 23:09:31 发布

阅读量271

点赞数

分类专栏：软件工程文章标签：算法 c语言

本文链接：https://blog.csdn.net/Basic_ants/article/details/104258222

版权

本文探讨了八皇后问题的解决策略，重点在于理解如何运用递归回溯法。在实现过程中，作者强调了回溯的重要性，即在达到目标状态后清除原有位置的标记，以避免影响后续的危险判断。同时，文章还澄清了二维数组和二级指针的区别，指出二维数组名实际上是指向一维数组的指针，而非二级指针。

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

#include<stdio.h>
#include<stdlib.h>
int sum = 0;
int Danger(int r,int c, int(*a)[8]){
   
	for(int i=0;i<8;i++){
   
    	if(a[i][c])
      	return 0;
    }
 	for(int i=r,j=c;i>=0&&j>=0;i--,j--){
   
     	if(a[i][j])
     	return 0;
   }
    for(int i=r,j=c;i