八皇后问题

#include<stdio.h>
#include<math.h>

const int N=8;

int site[N];

int isValid(int n)
{
    int i;

    for(i = 0 ; i < n ; i++)
    {
        if(site[i] == site[n])
            return 0;

        if(abs(site[i] - site[n]) == (n - i))
            return 0;
    }

    return 1;
}

void queen(int depth)
{
    int i;

    if(depth == N)                
    {
        for(int i=0;i<N;i++)
            printf("%4d",site[i]);
        printf("\n");

        return;
    }

    for(i = 1 ; i <= N ; i++)
    {
        site[depth] = i;

        if(isValid(depth))
            queen(depth+ 1);                    
    }
}

int main()
{
queen(0);

return 0;
}