八皇后问题（c语言，递归解决）

#include<stdio.h>

int count=0; //计数

int NotDanger(int row,int j,int(*chess)[8])
{
    int i, k, flag1=0, flag2=0, flag3=0, flag4=0, flag5=0;

    // 判断列方向
    for( i=0; i < 8; i++ )
    {
        if( *(*(chess+i)+j) != 0 )
        {
            flag1 = 1;
            break;
        }
    }

    // 判断左上方
    for( i=row, k=j; i>=0 && k>=0; i--, k-- )
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag2 = 1;
            break;
        }
    }

    // 判断右下方
    for( i=row, k=j; i<8 && k<8; i++, k++ )
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag3 = 1;
            break;
        }
    }

    // 判断右上方
    for( i=row, k=j; i>=0 && k<8; i--, k++ )
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag4 = 1;
            break;
        }
    }

    // 判断左下方
    for( i=row, k=j; i<8 && k>=0; i++, k-- )
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag5 = 1;
            break;
        }
    }

    if( flag1 || flag2 || flag3 || flag4 || flag5 )
    {
        return 0;
    }
    else
    {
        return 1;
    }
}

// 参数(*chess)[8]: 表示指向棋盘每一行的指针
void EightQueen(int row,int n, int (*chess)[8])
{
    int i,j;
    int chess2[8][8];

    for(i=0;i<8;i++)
    {
        for(j=0;j<8;j++)
        {
            chess2[i][j]=chess[i][j];
        }
    }

    if(row==8)
    {
        printf("第%d种解法:\n",count+1);
        for(i=0;i<8;i++)
        {
            for(j=0;j<8;j++)
            {
                printf("%d ",*(*(chess2+i)+j));
            }
            printf("\n");
        }
        printf("\n");
        count++;
    }
    else
    {
        for(j=0;j<n;j++)
        {
            if(NotDanger(row,j,chess2))
            {
                for(i=0;i<8;i++)
                {
                    *(*(chess2+row)+i)=0;
                }
                *(*(chess2+row)+j)=1;
            
            EightQueen(row+1,n,chess2); //当前一个位置找到时，进行下一排的寻找，注意不能放在if外，否则逻辑错误
            }
            
        }
    }
}

int main()
{
    int chess[8][8], i, j;

    for( i=0; i < 8; i++ )
    {
        for( j=0; j < 8; j++ )
        {
            chess[i][j] = 0;
        }
    }

    EightQueen( 0, 8, chess );

    printf("总共有 %d 种解决方法!\n\n", count);

    return 0;