37 条题解
-
0
#include <iostream> using namespace std; int countSelections(int n, int m) { // 基本情况 if (m == 0) return 1; // 选够了 if (n <= 0) return 0; // 没书可选了 if (m > n) return 0; // 不可能选出这么多 // 递归情况 // 选当前这本书 + 不选当前这本书 return countSelections(n - 2, m - 1) + countSelections(n - 1, m); } int main() { int n, m; cin >> n >> m; cout << countSelections(n, m) << endl; return 0; }
信息
- ID
- 1
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 4607
- 已通过
- 1304
- 上传者