请用C++语言帮我编写一个程序,求组合Cmn的值,其中Cmn=n!/m!(n-m)!。要求:通过调用自定义递归函数fac(int n),求得n的阶乘值,再在主函数中调用fac函数求出Cmn的值。
时间: 2024-05-04 18:20:21 浏览: 142
以下是用C++语言编写的程序,可以计算组合Cmn的值:
```c++
#include<iostream>
using namespace std;
int fac(int n) { // 自定义递归函数fac,用于求n的阶乘
if (n == 0 || n == 1) {
return 1;
} else {
return n * fac(n - 1);
}
}
int Cmn(int m, int n) { // 主函数中调用fac函数求出Cmn的值
int result = fac(n) / (fac(m) * fac(n - m));
return result;
}
int main() {
int m, n;
cout << "请输入m和n的值:";
cin >> m >> n;
cout << "Cmn的值为:" << Cmn(m, n) << endl;
return 0;
}
```
使用方法:在命令行或者IDE中运行该程序,按照提示输入m和n的值,程序会输出Cmn的值。
阅读全文