4. 编程实现：用递归法求组合数。 （1）主函数功能：从键盘输入n和m，通过调用子函数计算组合数并输出。 （2）子函数功能：使用递归法，计算组合数。用c++实现

好的，可以使用递归实现组合数的计算。组合数可以用公式 C(n,m) = C(n-1,m) + C(n-1,m-1) 来计算，其中 C(n,0) = C(n,n) = 1。

以下是实现的代码：

#include <iostream>
using namespace std;

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

int main() {
    int n, m;
    cout << "请输入 n 和 m：";
    cin >> n >> m;

    if (n < m) {
        cout << "输入错误！n 必须大于等于 m。" << endl;
        return 0;
    }

    int result = combination(n, m);
    cout << "C(" << n << "," << m << ") = " << result << endl;

    return 0;
}

在这段代码中，我们首先定义了一个递归函数 combination，它的参数是 n 和 m，返回值是组合数 C(n,m)。在函数内部，我们首先判断特殊情况：如果 m=0 或者 m=n，直接返回 1；否则，我们使用递归的方式计算 C(n-1,m) 和 C(n-1,m-1)，然后将它们的和作为结果返回。

在主函数中，我们首先从键盘输入 n 和 m，然后判断 n 是否大于等于 m，如果不是，输出错误信息；否则，调用 combination 函数计算组合数，并输出结果。

希望这个程序可以帮助到你！