TA貢獻(xiàn)1831條經(jīng)驗(yàn) 獲得超4個(gè)贊
以下程序nCr以有效的方式計(jì)算（與計(jì)算因子等相比）
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
TA貢獻(xiàn)1824條經(jīng)驗(yàn) 獲得超6個(gè)贊
你想要迭代嗎？itertools.combinations。常用用法：
>>> import itertools
>>> itertools.combinations('abcd',2)
<itertools.combinations object at 0x01348F30>
>>> list(itertools.combinations('abcd',2))
[('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]
>>> [''.join(x) for x in itertools.combinations('abcd',2)]
['ab', 'ac', 'ad', 'bc', 'bd', 'cd']
如果您只需要計(jì)算公式，請(qǐng)使用math.factorial：
import math
def nCr(n,r):
f = math.factorial
return f(n) / f(r) / f(n-r)
if __name__ == '__main__':
print nCr(4,2)
在Python 3中，使用整數(shù)除法//而不是/為了避免溢出：
return f(n) // f(r) // f(n-r)
產(chǎn)量
6
舉報(bào)