C++中n次单项式的组合

#include <iostream>

// 计算阶乘
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

// 计算组合数
int combination(int n, int k) {
    if (k == 0 || k == n) {
        return 1;
    }
    return factorial(n) / (factorial(k) * factorial(n - k));
}

int main() {
    int n = 5; // 总元素个数
    int k = 3; // 选择的元素个数

    int result = combination(n, k);
    std::cout << "C(" << n << ", " << k << ") = " << result << std::endl;

    return 0;
}