3)求组合数:根据下列公式可以算出从n个不同元素中取出m个元素(m≤n)的组合数。输入两个正整数m和n(m≤n),计算并输出组合数。要求定义和调用函数 fact(n)计算 n!,函数类型是double。 n! m!(n-m)!
时间: 2023-06-12 11:07:22 浏览: 157
算出从n个不同元素中取出m个元素(m≤n)的组合数——C语言代码
根据公式,组合数可以表示为:C(n,m) = n! / (m! * (n-m)!)
因此,我们可以先定义一个计算阶乘的函数 fact(n),然后再使用该函数计算组合数。
以下是代码实现:
```python
#include <stdio.h>
// 计算阶乘的函数
double fact(int n) {
double res = 1.0;
for (int i = 1; i <= n; i++) {
res *= i;
}
return res;
}
int main() {
int m, n;
printf("请输入两个正整数m和n(m≤n):");
scanf("%d%d", &m, &n);
double res = fact(n) / (fact(m) * fact(n-m));
printf("C(%d,%d)=%g\n", n, m, res);
return 0;
}
```
运行程序,输入两个正整数m和n,即可计算出组合数。
阅读全文