python - python中有数学nCr函数吗？

Question

这个问题在这里已经有了答案:

Statistics: combinations in Python (19 个回答)

counting combinations and permutations efficiently (13 个回答)

关闭 4 个月前。

我想看看python中内置的数学库是否是nCr(n选择r)函数:

我知道这可以编程，但我想我会先检查它是否已经内置。

Answer 1

以下程序以有效的方式计算 nCr(与计算阶乘等相比)

import operator as op
from functools import reduce

def ncr(n, r):
    r = min(r, n-r)
    numer = reduce(op.mul, range(n, n-r, -1), 1)
    denom = reduce(op.mul, range(1, r+1), 1)
    return numer // denom  # or / in Python 2

---

从 Python 3.8 开始，二项式系数在标准库中以 math.comb 的形式提供:

>>> from math import comb
>>> comb(10,3)
120