GeezerVison is showing github.com — Python-1/maths/binomial_coefficient.py at master · https-github-com-nzysoft/Python-1

Expand file tree

binomial_coefficient.py

Copy path

More file actions

20 lines (17 loc) · 438 Bytes

Copy path

20 lines (17 loc) · 438 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

def binomial_coefficient(n, r):

"""

Find binomial coefficient using pascals triangle.

>>> binomial_coefficient(10, 5)

252

"""

c = [0 for i in range(r + 1)]

# nc0 = 1

c[0] = 1

for i in range(1, n + 1):

# to compute current row from previous row.

j = min(i, r)

while j > 0:

c[j] += c[j - 1]

j -= 1

return c[r]

print(binomial_coefficient(n=10, r=5))