c语言用循环编写8皇后

#代码部分

#include <stdio.h>
#include <stdlib.h>
int QiPan[8][8] = { 0 };
int q, p;
int FangQizi()
{
	for (int i = 0; i < 8; i++)//便利
	{
		for (int j = 0; j < 8; j++)//便利
		{
			
			if (QiPan[i][j] == 0)//某一个位置
			{   
				int x = 0;
				for (int a = 0; a < 8; a++)//横向没有1
				{
					if(QiPan[i][a]==1)
					{
						x = x + 1;
						break;
					}
					
				}
				for (int b = 0; b < 8; b++)//横向没有1
				{
					if (QiPan[b][j] == 1)
					{
						x = x + 1;
						break;
					}
				}
				for (int c = 0; c < 8; c++)//右下角
				{
					if (i + c < 8 && j + c < 8)
					{
						if (QiPan[i + c][j + c] == 1)
						{
							x = x + 1;
							break;
						}
					}
				}
				for (int c = 0; c < 8; c++)//右上
				{
					if (0 <= i - c && 0 <= j - c)
					{
						if (QiPan[i - c][j - c] == 1)
						{
							x = x + 1;
							break;
						}
					}
				}
				for (int c = 0; c < 8; c++)//左下
				{
					if (0 <= i - c &&  j + c<8)
					{
						if (QiPan[i - c][j + c] == 1)
						{
							x = x + 1;
							break;
						}
					}
				}
				for (int c = 0; c < 8; c++)//左上
				{
					if ( i + c<8 && 0<=j - c )
					{
						if (QiPan[i - c][j + c] == 1)
						{
							x = x + 1;
							break;
						}
					}
				}  
				if (x == 0)
				{
					QiPan[i][j] = 1;
					p = i;
					q = j;
					return(1);
				}
				
			}
			
		}
	}
	return(0);
}
//按规则放一个棋子 放下去返回1 放不下去返回0

int y = 0;


	

void Digui()
{
	if (y == 8)
	{
		return;
	}
	int a;
	a=FangQizi();
	if (a == 1)
	{
		y = y + 1;
	}
	if (a == 0 && QiPan[p][q] == 2)
	{
		y = y - 1;
		int d = 0;
		for (int i = 7; i>=0 ; i--)
		{
			for (int j = 7; j >=0; j--)
			{
				if (QiPan[i][j] == 2)
				{
					QiPan[i][j] = 0;
				}
				if (QiPan[i][j] == 1)
				{
					d = d + 1;
					QiPan[i][j] = 2;
					break;
				}
			}
			if (d == 1)
			{
				break;
			}
		}
	}
	else if (a == 0)
	{
		QiPan[p][q] = 2;
		y = y - 1;
	}
	Digui();

}

void main()
{
	Digui();
	for(int i=0;i<8;i++)
	{   
		printf("\n");
		for (int j = 0; j < 8; j++)
		{
			printf("%d ", QiPan[i][j]); 
		}
	}      
	//shuchu
	
}

运行结果

基本思路

第一个函数
能按规则摆棋子，如果摆下去了返回1 ，如果没地方摆了，返回0.

第二个函数也就是循环函数
其中有分三个分支。先是调用第一个函数。
1如果能摆棋子，继续摆棋子。
2如果不能摆棋子了，把上一个棋子的地方画一个 ‘x’然后继续摆棋子。‘x’虽然像棋子一样会占位子，但不同于棋子，不会影响电脑判断棋子的位置冲突。
3如果连续画两个‘×’，也就是说，到棋盘的末端了，放下一个a棋子后，没法继续摆棋子，然后拿走a棋子放入‘x’，但因为是棋盘的末端，还是没地方放棋子。这样的话就会出现拿走最后放入的‘x’棋子。那出现这种情况就要先倒着拿走棋盘上的‘x’棋子再把最后一个真棋子换成白的。这边要注意倒这拿‘x’棋子，因为对于每一个的‘x’棋子都要等到它后面的真棋子拿走后才能拿，不然会有多出来的空挡影响电脑判断。

总结

本身想用递归编写，但一时想不出思路，所以最后改为用循环。编完后，我觉得两者差异不大。所以之后就想说，所有的递归似乎都可以用循环来编。