最近演算法老師講到了Ｎ皇后問題，我順便在這邊總結一下他的思路，主要還是深搜加剪枝．

解題思路：用陣列ｃ儲存每個皇后在下標行中的位置（即列），然後進行深搜加剪枝判斷，如果不符合條件了，則回朔．思路很簡單，下面的程式碼包含兩種解法．

#include <stdio.h>
#include <stdbool.h>
#define M 8   //修改此處改變皇后的基數
bool check(int *c,int addr);
void q(int k);
void display(int *c,int n);
void qt(int k);

int c[20]={0};
int main(void)
{
	qt(1);  //非遞迴
	printf("\n");
	qt(1);  //遞迴
	return 0;
}

bool check(int *c,int k)
{
	int i=0;
	for(i = k-1;i>=1;i--)
	{
		if(c[i]==c[k]||(c[i]-c[k]==i-k)||(c[i]+i==c[k]+k)) return false;
	}
	return true;
}

void display(int *c,int n)
{
	int i=0,j=0;
	for(i=1;i<=n;i++)
		printf("%d  ",c[i]);
	printf("\n");
}
//遞迴解法
void q(int k)   //k代表深度
{
	int i=0;
	for(i=1;i<=M;i++)
	{
		c[k] = i;
		if(check(c,k))  //判斷當前皇后放置位置是否合理
		{
			
			if(k==M)  //到達最後一層，輸出
			{
				display(c,k);
			}
			else
			{
				q(k+1);  //向下搜尋
			}
		}
		c[k] = 0;
	}
}
//非遞迴解法
void qt(int k)   //k代表深度
{
	while(k>=1)   //ｋ＝１為第一層
	{
		while(c[k]<M) //搜尋一層
		{
			c[k]++;
			if(check(c,k))  //判斷當前皇后放置位置是否合理
			{
				if(k==M)  //到達最後一層，輸出
				{
					display(c,k);
				}
				else
				{
					k++;  //向下搜尋
				}
			}
		}
		c[k] = 0;  //向上回朔，c[k]要初始化，防止資料汙染
		k--;  //向上
	}
}