补全计算9×9网格路径数量的C++代码

uk456777 单选题 共 个子题

从一个2x2网格的左上角出发,若只允许向右或向下移动,共有6条路径可以到达右下角。 路径示例 补全以下C++代码,计算对于9x9的网格,有多少条路径可以到达右下角?

int g[10][10] = []    __(1)__;
for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10; j++) {
        if (i - 1 >= 0) g[i][j] += g[i - 1][j];
        __(2)__ g[i][j] += g[i][j - 1];
    }
}
cout << g[9][9];
A

g[1][1] = 1, if (j - 1 >= 0)

B

g[1][1] = 1, else if (j - 1 >= 0)

C

g[0][0] = 1, if (j - 1 >= 0)

D

g[0][0] = 1, else if (j - 1 >= 0)

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧