用C++写一个程序计算C组合的结果

在C++中，计算组合(Combination)通常涉及到从n个不同元素中选择k个元素的组合数，这可以用数学公式表示为C(n, k) = n! / (k!(n-k)!)，其中"!"表示阶乘。

以下是一个简单的C++程序，使用了动态规划的方法来计算组合：

#include <iostream>
using namespace std;

// 计算阶乘
int factorial(int n) {
    int fact = 1;
    for (int i = 1; i <= n; ++i)
        fact *= i;
    return fact;
}

// 计算组合数
int combination(int n, int k) {
    if (k > n || k < 0 || n < 0) // 检查输入是否合法
        return 0;
    else
        return factorial(n) / (factorial(k) * factorial(n - k));
}

int main() {
    int n, k;
    cout << "请输入总元素数(n): ";
    cin >> n;
    cout << "请输入选择的元素数(k): ";
    cin >> k;
    
    int result = combination(n, k);
    cout << "C(" << n << ", " << k << ") 的结果是: " << result << endl;

    return 0;
}

在这个程序中，用户会输入两个整数n和k，然后`combination`函数会被调用来计算并打印出这两个数字的组合值。注意，对于较大的n和k，阶乘可能会导致整数溢出，所以这个程序仅适用于相对较小的数值范围。