编写求阶乘的函数fact(n),利用它求组合Ca5。
时间: 2024-05-10 11:16:36 浏览: 47
DiGuiDemo.zip_斐波那契_斐波那契数列_递归_递归求阶乘
以下是Python实现:
```python
def fact(n):
"""求阶乘的函数"""
if n == 0:
return 1
else:
return n * fact(n-1)
# 计算组合C(5, a)
result = fact(5) // (fact(5-3) * fact(3))
print(result)
```
输出结果为10,表示组合C(5, 3)等于10。其中,fact(n)函数用来计算n的阶乘,组合公式C(n, m) = n! / (m! * (n-m)!),因此计算C(5, 3)需要用到fact(5)和fact(2)。
阅读全文