#10724. 递推与递归第五题(NOIP2011)

递推与递归第五题(NOIP2011)

第五题(NOIP2011)

#include<iostream>
using namespace std;
int solve(int n, int m) {
    int i, sum;
    if (m == 1) return 1;
    sum = 0;
    for (i = 1; i < n; i++)
        sum += solve(i, m - 1);
    return sum;
}
int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    cout << solve(n, m) << endl;
    return 0;
}
  1. 【判断题】将第7行i < n改成i <= n,程序会出现运行错误。
    {{ select(1) }}
  • 正确
  • 错误
  1. 【判断题】本题使用C++98编译不会出现编译错误。
    {{ select(2) }}
  • 正确
  • 错误
  1. 【判断题】本题输入0 0,不会出现运行错误。
    {{ select(3) }}
  • 正确
  • 错误
  1. 【判断题】本题不可能输出0。
    {{ select(4) }}
  • 正确
  • 错误
  1. 【选择题】如果输入7 4,输出( )。
    {{ select(5) }}
  • 11
  • 20
  • 21
  • 12
  1. 【选择题】如果输入1 0,输出( )。
    {{ select(6) }}
  • 0
  • 1
  • 2
  • 3