c++写一个计算组合的函数

可以使用递归来实现计算组合的函数。

组合的公式为：C(n,m) = C(n-1,m-1) + C(n-1,m)，其中C(n,m)表示从n个元素中选取m个元素的组合数。

以下是使用递归实现计算组合的函数的示例代码：

#include <iostream>
using namespace std;

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

int main() {
    int n = 5, m = 2;
    int result = combination(n, m);
    cout << "C(" << n << "," << m << ") = " << result << endl;
    return 0;
}

在上面的示例代码中，combination函数采用递归的方式来计算组合数。当m等于0或n时，直接返回1，否则按照组合公式计算并返回结果。在main函数中，调用combination函数计算C(5,2)的组合数，并输出结果。