GESP 2024年3月 C++八级 单选题 第11题

int choose(int n, int m) {
    if (m == 0 || m == n)
        return 1;
    return choose(n - 1, m - 1) + choose(n - 1, m);
}

• A. O(2ⁿ)
• B. O(2^m × (n−m))
• C. O(C(n,m))
• D. O(m × (n−m))

正确答案：C