第八题(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;
}
- 【判断题】把第6行去掉,程序总会输出1。
{{ select(1) }}
- 【判断题】将第4行的内容接在第2行的后面,程序输出与原样不同。
{{ select(2) }}
- 【判断题】把第5行去掉,程序会编译错误。
{{ select(3) }}
- 【判断题】此程序的功能是求将m个无序物品无序地分成n份的方案数。
{{ select(4) }}
- 【选择题】输入7 3,则输出( )。
{{ select(5) }}
- 【选择题】输入5 5,则输出( )。
{{ select(6) }}