皇后问题

皇后问题 （问题简述）
在N*N的方格棋盘放置了N个皇后，
使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，
也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

总体的思路：一行一行的放置皇后，这样就不用考虑两个黄后在同一行，
只需考虑皇后是否在同一列和对角线的位置
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

int y[11], max, count[11];//y[i]存第i个皇后（在第i行，则横坐标就是i）的纵坐标；
//max是皇后的总数；count[i]放的是i*i 方格满足要求的方法数
int checkup(int n) // 判断皇后是否满足要求
{
    int i;
    for(i = 0; i < n; i++)
    {// 是否在同一列和对角线
        if(y[i] == y[n] || abs(y[i]-y[n]) == (n-i))
            return 0;
    }
    return 1;
}
void fun(int n)// n代表在第n行放置皇后
{
    int i;
    for(i = 0; i < max; i++)
    {
        y[n] =i;// 这个必须在 if(checkup(n))前面，因为在checkup(n)函数中要用到；
        if(checkup(n))
        {
            if(n == max -1)//皇后已经放置完毕
                count[max]++;
            else
                fun(n+1);//放置下一个皇后
        }
    }
}
int main (void)
{
    int i, n;
    memset(count, 0, sizeof(count));
    count[1] = 1;
    count[2] = count[3] = 0;
    for(max = 4; max <= 10; max++)
        fun(0);
    while(scanf("%d", &n) != EOF && n)
    {
        printf("%d\n",count[n]);
    }
    return 0;
}