[已解决]八皇后问题怎么执行的92次，一次if语句执行完不就结束了吗

幽梦三影

//八皇后问题
#include<stdio.h>
int count=1;
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;   //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>=0&&k<8;i--,k++)//判断右上方是否危险，这里不能是小于等于
    {
        if(chess[i][k]!=0)
        {
        flag3=1;
        break;
        }
    }
    for(i=row,k=j;i<8&&k>=0;i++,k--)//判断左下方是否危险
    {
        if(chess[i][k]!=0)
        {
        flag4=1;
        break;
        }
    }
    for(i=row,k=j;i<8&&k<8;i++,k++)//判断右下方是否危险
    {
        if(chess[i][k]!=0)
        {
        flag5=1;
        break;
        }
    }
    if(flag1||flag2||flag3||flag4||flag5)
    {
        return 0;
    }
    else
    {
    return 1;
    }
}
void eightgueen(int row,int col,int (*chess)[8]) 
{
        int chess2[8][8],i,j;
        for (i=0;i<8;i++)     //用chess2保存之前赋过1的棋子 
        {
                                   //不然递归调用时chess2又被全部置0
                for (j=0;j<8;j++)
                chess2[i][j]=chess[i][j];
        }
        if(row==8) //到第八行就输出 
        {
                printf("第%d种\n",count);
                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<col;j++)//先判断每一列上的数是否危险 
                {
                        if(notdanger(row,j,chess2))
            {
              for(i=0;i<8;i++) 
              chess2[row][i]=0;  //将不危险的那一整列(除了那row行)先赋值为0
              chess2[row][j]=1;  
                              eightgueen(row+1,col,chess2);//如果不危险，继续往下一行
            }
                }
        }
}
int main() 
{
        int i,j,chess[8][8];
        for (i=0;i<8;i++) 
        {
                for (j=0;j<8;j++)  //先全部赋值为0
                chess[i][j]=0;
        }
        eightgueen(0,8,chess); 
    return 0;
}

最佳答案

月排行榜 / 总排行榜

BngThea

2018-5-2 17:12:29

幽梦三影 发表于 2018-5-2 17:07
if执行了else不就不被执行了么

是啊，但是这个函数被递归调用了，所以执行了很多次if-else判断

跳转到最佳答案楼层

BngThea

递归调用，第85行

幽梦三影

BngThea 发表于 2018-5-2 17:04
递归调用，第85行

if执行了else不就不被执行了么

BngThea

幽梦三影 发表于 2018-5-2 17:07
if执行了else不就不被执行了么

是啊，但是这个函数被递归调用了，所以执行了很多次if-else判断

幽梦三影

BngThea 发表于 2018-5-2 17:12
是啊，但是这个函数被递归调用了，所以执行了很多次if-else判断

我还是不明白，难不成83行意思标错了，之前已经赋值0了，这里又赋值0

BngThea

幽梦三影 发表于 2018-5-2 20:41
我还是不明白，难不成83行意思标错了，之前已经赋值0了，这里又赋值0

不同的路径当然分别标注

幽梦三影

BngThea 发表于 2018-5-2 21:31
不同的路径当然分别标注

我终于懂了