计算组合数怎么用C++编程
时间: 2023-09-11 14:07:16 浏览: 123
C++中求组合数的各种方法总结详解
计算组合数可以使用以下公式:
C(n, k) = n! / (k! * (n-k)!)
其中,n表示总数,k表示选取数。
以下是一个用C语言实现计算组合数的例子:
```c
#include <stdio.h>
int factorial(int n) {
int result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
int main() {
int n, k;
printf("请输入总数n和选取数k:\n");
scanf("%d %d", &n, &k);
int c = factorial(n) / (factorial(k) * factorial(n-k));
printf("组合数C(%d, %d) = %d\n", n, k, c);
return 0;
}
```
在程序中,首先定义了一个计算阶乘的函数 factorial(),然后在 main() 函数中读入用户输入的 n 和 k,计算组合数C(n, k),最后输出结果。
阅读全文