1)主函数功能:从键盘输入n和m,通过调用子函数计算组合数并输出。 (2)子函数功能:使用递归法,计算组合数。C++
时间: 2024-03-11 07:47:49 浏览: 58
C++代码实现计算两个数的和并输出结果,还展示函数定义和调用的基本语法
以下是您要求的 C++ 代码:
```cpp
#include <iostream>
using namespace std;
int C(int n, int m) {
if (m == 0 || m == n) {
return 1;
}
return C(n-1, m-1) + C(n-1, m);
}
int main() {
int n, m;
cout << "请输入n和m的值:";
cin >> n >> m;
cout << "组合数为:" << C(n, m) << endl;
return 0;
}
```
这个程序中,主函数从键盘输入了两个整数n和m,然后调用了子函数C来计算组合数。子函数使用递归法来计算组合数,如果m等于0或者m等于n,那么组合数就是1,否则就递归计算C(n-1,m-1)+C(n-1,m)。函数调用结束后,主函数输出计算结果。
阅读全文