C语言实现八皇后所有解

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

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

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

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

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

#include<stdio.h>
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;
}

//截图：