在Python中有mathnCr函数吗？

可能重复：
统计：Python中的组合
有效地计算组合和排列
Python中的项目euler问题（问题53）

我正在查看是否与Python中的math库内置的是nCr（nselectr）函数：

我明白，这可以编程，但我想我会检查，看看它是否已经build成之前，我这样做。

Answer 1

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

 import operator as op def ncr(n, r): r = min(r, nr) if r == 0: return 1 numer = reduce(op.mul, xrange(n, nr, -1)) denom = reduce(op.mul, xrange(1, r+1)) return numer//denom 

Answer 2

你想迭代？ 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'] 

如果您只需要计算公式，请使用math.factorial ：

 import math def nCr(n,r): f = math.factorial return f(n) / f(r) / f(nr) if __name__ == '__main__': print nCr(4,2) 

在Python 3中，使用整数除法//而不是/来避免溢出：

return f(n) // f(r) // f(nr)

产量

 6