c语言计算组合数公式
时间: 2023-07-13 22:21:10 浏览: 478
计算组合数,用C语言编程
5星 · 资源好评率100%
计算组合数的公式是:C(n,m) = n! / (m!*(n-m)!),其中n、m均为非负整数且m<=n。在C语言中,可以使用以下代码实现组合数的计算:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}
int combination(int n, int m) {
return factorial(n) / (factorial(m) * factorial(n-m));
}
int main() {
int n = 5;
int m = 2;
printf("C(%d,%d) = %d", n, m, combination(n, m));
return 0;
}
```
这个程序中,factorial函数用于计算n的阶乘,combination函数则利用阶乘计算组合数。在main函数中,我们可以设置n和m的值并输出计算结果。
阅读全文