鱼C论坛

 找回密码
 立即注册
查看: 371|回复: 3

[已解决]一个return语句看不懂是怎么用的,求解

[复制链接]
最佳答案
0 
发表于 2018-3-13 17:36:43 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 anjoy 于 2018-3-13 19:02 编辑

下面程序加红加粗的return 不知道是怎么用的,求大神帮忙解答下

#include <stdio.h>

int count = 0;

int check(int i, int j, int (*queen)[4]);
void setQueen(int i, int (*queen)[4]);

int check(int i, int j, int (*queen)[4])
{
        int s, t;

        // 判断行
        for (s = i, t = 0; t < 4; t++)
        {
                if (queen[t] == 1 && t != j)
                {
                        return 0;
                }
        }

        // 判断列
        for (t = j, s = 0; s < 4; s++)
        {
                if (queen[t] == 1 && s != i)
                {
                        return 0;
                }
        }

        // 判断左上方
        for (s = i-1, t = j-1; s >= 0 && t >= 0; s--, t--)
        {
                if (queen[t] == 1)
                {
                        return 0;
                }
        }

        // 判断右上方
        for (s = i+1, t = j+1; s < 4 && t < 4; s++, t++)
        {
                if (queen[t] == 1)
                {
                        return 0;
                }
        }

        // 经过上面层层关卡还能存活,那么说明符合条件,返回1
        return 1;
}

void setQueen(int col, int (*queen)[4])
{
        int i, j, row;

        // 所有皇后放置完毕
        if (col == 4)
        {
                for (i = 0; i < 4; i++)
                {
                        for (j = 0; j < 4; j++)
                        {
                                if (queen[j] != 0)
                                {
                                        printf("Q ");
                                }
                                else
                                {
                                        printf("* ");
                                }
                        }
                        putchar('\n');
                }

                putchar('\n');
                count++;

                return;
        }

        // 迭代每一行
        for (row = 0; row < 4; row++)
        {
                // 检查每一行中对应的每一列能否放置皇后
                if (check(row, col, queen))
                {
                        // 如果queen[row][col]符合条件,则放置皇后
                        queen[row][col] = 1;
                        // col+1,进入下一层递归
                        setQueen(col+1, queen);
                        // 只有两种情况会执行下面语句
                        // 1. col+1遇到所有的row都不合适
                        // 2. 完成整个二维数组的放置
                        // 无论哪种情况,
                        queen[row][col] = 0;
                }
        }
}

int main(void)
{
        int queen[4][4];
        int i, j;

        // 初始化二维数组,1表示已放置皇后,0表示没有
        for (i = 0; i < 4; i++)
        {
                for (j = 0; j < 4; j++)
                {
                        queen[j] = 0;
                }
        }

        setQueen(0, queen);

        return 0;
}
最佳答案
2018-3-13 21:32:33
void作为返回值的时候也是可以写return的,表示结束该函数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
 楼主| 发表于 2018-3-13 19:02:08 | 显示全部楼层
运行到return的时候直接跳回到调用这个函数的地方。已经知道了。只是被递归搞得有点蒙圈,哈哈
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1284 
发表于 2018-3-13 21:32:33 | 显示全部楼层    本楼为最佳答案   
void作为返回值的时候也是可以写return的,表示结束该函数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
 楼主| 发表于 2018-3-14 11:33:04 | 显示全部楼层
BngThea 发表于 2018-3-13 21:32
void作为返回值的时候也是可以写return的,表示结束该函数

嗯嗯。后来想了想反应了过来。看递归的代码总是会很蒙圈。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2018-9-22 14:16

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表