37 条题解

  • 0
    @ 2025-7-22 14:51:38
    #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
    上传者