N皇后問題

#include<stdio.h>                       //打表加回溯
#include<math.h>
int x[15],y[15]={0};
int sum,n;
int place(int k)
{
	int i;
	for(i=1;i<k;i++)
	{
		if(abs(k-i)==abs(x[k]-x[i])||x[k]==x[i])
			//剪枝，即判斷是否符合條件來放,i表示皇后所在的行數，x[i]表示所在的列數，
			//所以前面那個條件用來判斷兩個皇后是否在對角線上,後面用來判斷是否在同一列上。
			//行數不需要判斷，因為他們本身的i就代表的是行數
			return 0;
	}
	return 1;
}
void DFS(int a)
{
	int i;
	if(a>n)
		sum++;
	else
		for(i=1;i<=n;i++)
		{
			x[a]=i;                     //第a個皇后放的列數
			if(place(a))                //判斷是否能放這步
				DFS(a+1);               //能的話進行下一個皇后的放置
		}
}
int main()
{
	int i,j,n1;
	for(i=1;i<=10;i++)
	{
		n=i;                           //表示幾個皇后
		sum=0;                         //個數每次都要置0
		 DFS(1);                       //每次都從第一個皇后開始
		 y[i]=sum;
	}
	while(scanf("%d",&n1)==1&&n1)
	{
		printf("%d\n",y[n1]);
	}
	return 0;
}