编写函数,输入n和m的值,计算Cmn=n!/m!(n-m)!
时间: 2024-01-23 14:04:16 浏览: 117
C语言程序设计-编写main程序调用函数fact求解从m个元素选n个元素的组合数的个数;组合数=m!(n!.(m-n)!);
5星 · 资源好评率100%
这个公式与组合数的定义不同,正确的公式应该是 Cmn = m! / (n! * (m-n)!),请参考我之前回答的答案。
下面是使用 Python 代码实现正确公式的组合数函数:
```python
def combination(n, m):
"""
计算组合数 Cmn。
"""
if n < 0 or m < 0 or n > m:
return None
# 计算阶乘
def factorial(num):
if num == 0:
return 1
else:
return num * factorial(num - 1)
return factorial(m) / (factorial(n) * factorial(m - n))
```
对于输入 n=3, m=7,调用该函数可以得到:
```python
>>> combination(3, 7)
35.0
```
因此,C37 = 35。
阅读全文