python 编写函数Combination(),给定两个非负整数m, n(m>n),计算C_n^m的值 例:C_3^5=(5×4×3)/(3×2×1)
时间: 2024-05-06 14:18:58 浏览: 62
python 输入非负整数n计算n! 示例
可以使用math库中的阶乘函数,也可以用循环实现:
```python
def Combination(m, n):
# 先计算分子
numerator = 1
for i in range(n):
numerator *= m - i
# 再计算分母
denominator = 1
for i in range(n):
denominator *= n - i
return numerator // denominator
```
使用math库的实现:
```python
import math
def Combination(m, n):
return math.factorial(m) // (math.factorial(n) * math.factorial(m - n))
```
两种实现方式都可以得到正确的结果。
阅读全文