本文共 1212 字，大约阅读时间需要 4 分钟。

//这道题不好理解的地方就是left和right数组；

//left数组的表示我在下图中标示出来了，如果还有不懂的可以给我留言；

//还有一个不好理解的地方就是，在这一行没有找到合适的位置，需要回溯到上一行，这里在代码中有提示，但是不太好想；

//这一行没有合适的位置，就会从for循环中出来，代码自己就回到上一行，并且回到上一行的皇后位置，所以就需要清0，表示这个位置不能放皇后，之后继续循环j++;

//如果这一行可以放皇后，就会直接进入Queen()递归方式进入下一行，如果i==7说明，八个皇后已经放好了，所以调用输出函数；

#include
   
    int col[8]={0};     //表示列，该列有元素则赋值为1；int left[15]={0};   //表示偏左的斜线，斜线上有元素赋值为1；int right[15]={0};  //表示偏右的斜线，斜线上有元素赋值为1；int Q[8];           //存储每行皇后的位置，下标表示行坐标，所存的元素表示列坐标；int count = 0;      //记录个数；void Print(){	printf("  第%d组解:\n",++count);	//方法1：输出；	for(int i=0;i<8;i++)   //输出；		printf("第%d行的皇后位置为:%d\n",i+1,Q[i]);	printf("\n");	//方法2：输出；	for(i=0;i<8;i++)   //输出；	{		for(int j=0;j<8;j++)		{			if(j==Q[i])				printf("Q ");			else				printf("* ");		}		printf("\n");	}	printf("\n\n\n");}void Queen(int i){	for(int j=0;j<8;j++)   //列的坐标；	{		if(!col[j]&&!left[i+j]&&!right[7+i-j])   //判断是否可以放置皇后；		{			Q[i]=j;      //将当前行可放的皇后位置赋给Q[i]数组，i为当前行；			col[j]=left[i+j]=right[7+i-j]=1;  //这一列，左斜线以及右斜线不能放置皇后；			if(i<7)      //表示行号以及皇后数；				Queen(i+1);   //进入下一行递归；			else         //表示i==7时，八个皇后放置完成；				Print();   //输出；			//清0,进入输出后需要清0，这一行没找到回溯需要清0；			col[j]=left[i+j]=right[7+i-j]=0;   		}	}}int main(void){	Queen(0);	return 0;}
   

//截图：