python编写计算二项式值_Python二项式系数

11 个答案:

答案 0 :(得分：20)

这是一个实际使用correct formula的版本。 ：)

#! /usr/bin/env python

''' Calculate binomial coefficient xCy = x! / (y! (x-y)!)

'''

from math import factorial as fac

def binomial(x, y):

try:

binom = fac(x) // fac(y) // fac(x - y)

except ValueError:

binom = 0

return binom

#Print Pascal's triangle to test binomial()

def pascal(m):

for x in range(m + 1):

print([binomial(x, y) for y in range(x + 1)])

def main():

#input = raw_input

x = int(input("Enter a value for x: "))

y = int(input("Enter a value for y: "))

print(binomial(x, y))

if __name__ == '__main__':

#pascal(8)

main()

...

这是我几年前写的binomial()的替代版本，它不使用math.factorial()，而旧版本的Python中并不存在def binomial(n, r):

''' Binomial coefficient, nCr, aka the "choose" function

n! / (r! * (n - r)!)

'''

p = 1

for i in range(1, min(r, n - r) + 1):

p *= n

p //= i

n -= 1

return p。但是，如果r不在范围(0，n + 1)内，则返回1.

{ {1}}

答案 1 :(得分：3