#12332. 珅泽教育CSP-J第一轮模拟考第二十六套 第 16 题

珅泽教育CSP-J第一轮模拟考第二十六套 第 16 题

二、阅读程序(判断题请选择“正确”或“错误”;除特殊说明外,判断题 2 分、选择题 3 分,共 40 分)

程序(1)

#include <iostream>
using namespace std;
#define MAXN 20
int gu[MAXN][MAXN];
int luo(int n, int m) {
    if (n <= 1 || m < 2)
        return 1;
    if (gu[n][m] != -1)
        return gu[n][m];
    int ans = 0;
    for (int i = 0; i < m; i += 2)
        ans += luo(n - 1, i);
    gu[n][m] = ans;
    return ans;
}
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < MAXN; i++)
        for (int j = 0; j < MAXN; j++)
            gu[i][j] = -1;
    cout << luo(n, m);
    return 0;
}
  1. luo 函数中,参数 m 的值不可能是奇数。( )

{{ select(1) }}

  • 正确
  • 错误