第九题（NOIP2018）

#include<iostream>
using namespace std;
int n, m;
int findans(int n, int m) {
    if (n == 0) return m;
    if (m == 0) return n % 3;
    return findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1);
}
int main() {
    cin >> n >> m;
    cout << findans(n, m) << endl;
    return 0;
}

1. 【判断题】将第5行和第6行一起去掉，程序会出现死循环。
   {{ select(1) }}

• 正确
• 错误

2. 【判断题】当输入的n、m的绝对值在1000以内时，程序一定会正常运行。
   {{ select(2) }}

• 正确
• 错误

3. 【判断题】若将该递归程序执行记忆化，则程序的时间复杂度为O(nm)。
   {{ select(3) }}

• 正确
• 错误

4. 【判断题】将第3行接在第9行后，程序会编译错误。
   {{ select(4) }}

• 正确
• 错误

5. 【选择题】输入5 6，输出为（ ）。
   {{ select(5) }}

• 5
• 6
• 7
• 8

6. 【选择题】输入2 4，输出为（ ）。
   {{ select(6) }}

• 5
• 6
• 7
• 8