#10727. 递推与递归第八题(NOIP2017)

递推与递归第八题(NOIP2017)

第八题(NOIP2017)

#include<iostream>
using namespace std;
int g(int m, int n, int x) {
    int ans = 0;
    int i;
    if (n == 1)
        return 1;
    for (i = x; i <= m / n; i++)
        ans += g(m - i, n - 1, i);
    return ans;
}
int main() {
    int t, m, n;
    cin >> m >> n;
    cout << g(m, n, 0) << endl;
    return 0;
}
  1. 【判断题】把第6行去掉,程序总会输出1。
    {{ select(1) }}
  • 正确
  • 错误
  1. 【判断题】将第4行的内容接在第2行的后面,程序输出与原样不同。
    {{ select(2) }}
  • 正确
  • 错误
  1. 【判断题】把第5行去掉,程序会编译错误。
    {{ select(3) }}
  • 正确
  • 错误
  1. 【判断题】此程序的功能是求将m个无序物品无序地分成n份的方案数。
    {{ select(4) }}
  • 正确
  • 错误
  1. 【选择题】输入7 3,则输出( )。
    {{ select(5) }}
  • 2
  • 4
  • 6
  • 8
  1. 【选择题】输入5 5,则输出( )。
    {{ select(6) }}
  • 1
  • 3
  • 5
  • 7