C++中有没有计算nCr的内置函数？

在C++中，没有直接内置的函数来计算组合数（nCr）。但是可以通过使用递归或动态规划的方法来计算组合数。

递归方法：

#include <iostream>
using namespace std;

int nCr(int n, int r) {
    if (r == 0 || r == n) {
        return 1;
    } else {
        return nCr(n - 1, r - 1) + nCr(n - 1, r);
    }
}

int main() {
    int n = 5; // 示例输入
    int r = 2; // 示例输入
    int result = nCr(n, r);
    cout << "组合数：" << result << endl;
    return 0;
}

动态规划方法：

#include <iostream>
using namespace std;

int nCr(int n, int r) {
    int dp[n + 1][r + 1];
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= min(i, r); j++) {
            if (j == 0 || j == i) {
                dp[i][j] = 1;
            } else {
                dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
            }
        }
    }
    return dp[n][r];
}

int main() {
    int n = 5; // 示例输入
    int r = 2; // 示例输入
    int result = nCr(n, r);
    cout << "组合数：" << result << endl;
    return 0;
}

以上代码示例中，n表示总数，r表示选择的个数。通过递归或动态规划的方式，可以计算出组合数。注意，以上代码仅为示例，实际应用中可能需要根据具体情况进行优化。

腾讯云相关产品和产品介绍链接地址：