求解组合数C(m,k)=m!/(k!*(m-k)!),要求:在主函数main()中通过键盘输入两个整数,然后调用阶乘子函数(通过递归实现),通过子函数求解主函数实参对应的阶乘值,并在主函数显示组合数的最终结果
时间: 2024-03-14 18:44:07 浏览: 21
好的,我来帮您实现这个功能。代码如下:
```c++
#include <iostream>
using namespace std;
// 阶乘子函数
int factorial(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int m, k;
cout << "请输入两个整数m和k,用空格隔开:" << endl;
cin >> m >> k;
// 求解组合数
int c = factorial(m) / (factorial(k) * factorial(m - k));
cout << "组合数C(" << m << "," << k << ") = " << c << endl;
return 0;
}
```
在上面的代码中,通过递归实现了阶乘子函数`factorial()`,并在主函数`main()`中调用该函数求解主函数实参对应的阶乘值。最后,根据组合数的公式计算出组合数`c`的值,并在屏幕上输出结果。
希望这个代码对您有所帮助。
相关问题
用C语言求解组合数C(m,k)=m!/(k!*(m-k)!),要求:在主函数main()中通过键盘输入两个整数,然后调用阶乘子函数(通过递归实现),通过子函数求解主函数实参对应的阶乘值,并在主函数显示组合数的最终结果
好的,我可以帮你实现这个功能。下面是代码实现:
```c
#include<stdio.h>
// 阶乘子函数
int factorial(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int m, k;
printf("请输入m和k:");
scanf("%d%d", &m, &k);
// 计算组合数
int c = factorial(m) / (factorial(k) * factorial(m - k));
printf("组合数C(%d,%d)=%d\n", m, k, c);
return 0;
}
```
在这个程序中,我们定义了一个阶乘的子函数`factorial`,通过递归实现。主函数中,我们通过`scanf`函数从键盘输入了两个整数`m`和`k`,调用阶乘子函数求解主函数实参对应的阶乘值,并最终计算组合数并输出结果。
希望能够帮到你,有任何问题可以继续向我提问。
C(n,m)编程利用公式 +n+! +m+!(+n+-+m+)! 求组合+C+的值,要求在主函数中输入数据+m+,+n+和输出结果,其余功能用函数实现。
根据提供的公式Cnm=m!(n−m)!n!,可以编写以下代码来***```c++
#include<bits/stdc++.h>
using namespace std;
int factorial(int n) { // 求阶乘
int res = 1;
for(int i = 1; i <= n; i++) {
res *= i;
}
return res;
}
int combination(int n, int m) { // 求组合数
int res = factorial(n) / (factorial(m) * factorial(n - m));
return res;
}
int main() {
int n, m;
cin >> n >> m;
int res = combination(n, m);
cout << res << endl;
return 0;
}
```
在主函数中输入数据n和m,然后调用combination函数求解组合数C(n,m),最后输出结果即可。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)