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;
}