Python计算组合数
时间: 2024-05-24 17:08:24 浏览: 138
组合数算法
在Python中,我们可以使用math库中的comb()函数来计算组合数。comb()函数需要两个参数:n和k,表示从n个元素中取k个元素的组合数。具体使用方法如下:
```python
import math
# 计算从5个元素中取3个元素的组合数
result = math.comb(5, 3)
print(result)
```
输出结果为:
```
10
```
如果你不想使用math库,也可以自己实现一个组合数计算函数。例如,以下是一个使用递归实现的组合数计算函数:
```python
def comb(n, k):
if k == 0 or n == k:
return 1
else:
return comb(n-1, k) + comb(n-1, k-1)
# 计算从5个元素中取3个元素的组合数
result = comb(5, 3)
print(result)
```
输出结果为:
```
10
```
阅读全文