求 m 个元素中取出 n 个元素的组合数,C语言代码
时间: 2024-05-13 17:16:19 浏览: 88
从N选取M个数的所有组合数C++描述C++描述
4星 · 用户满意度95%
可以使用递归的方式来实现组合数的计算,以下是C语言的代码实现:
```
#include <stdio.h>
int combination(int m, int n) {
if (n == 0 || n == m) {
return 1;
} else {
return combination(m - 1, n - 1) + combination(m - 1, n);
}
}
int main() {
int m = 5;
int n = 3;
int result = combination(m, n);
printf("C(%d,%d) = %d\n", m, n, result);
return 0;
}
```
这里的 `combination` 函数使用了递归的方式来计算组合数。当 `n` 为0时,组合数为1;当 `n` 等于 `m` 时,组合数也为1;否则,组合数等于从 `m-1` 个元素中选取 `n-1` 个元素的组合数加上从 `m-1` 个元素中选取 `n` 个元素的组合数。
阅读全文