hdu2553 N皇后问题 深搜 突然发现编程的路还很长很长

#include<stdio.h>
#include<string.h>
#include<math.h>
#define max 12
int x[max],sum,s[max];

int check(int n){
	for(int i=0;i<n;i++)
		if(x[n]==x[i] || abs(x[n]-x[i])==n-i)
			return 0;
	return 1;
}

void dfs(int n,int m)
{
	for(int i=0;i<m;i++){
		x[n]=i;
		if(check(n)){
			if(n==m-1)
				sum++;
			else
				dfs(n+1,m);
		
		}
	}
}

int main()
{
	int n,i;
	for(i=1;i<=10;i++){
		sum=0;
		dfs(0,i);
		s[i]=sum;
	}
	while(scanf("%d",&n) ,n)
		printf("%d\n",s[n]);
	return 0;
}