从一个2×2网格的左上角出发,若只允许向右或向下移动,恰好有如下6条路径可以到达右下角。补全以下代码,计算对于9×9的网格,有多少条路径可以到达右下角?
int g[10][10] = {};
g[0][0] = 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];
____g[j] += g[i][j - 1];
}
}
cout << g[9][9];
g[i][j] = 1, if (j - 1 >= 0)
g[i][1] = 1, else if (j - 1 >= 0)
g[0][0] = 1, if (j - 1 >= 0)
g[0][0] = 1, else if (j - 1 >= 0)