mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 13:49:30 +00:00
21 lines
438 B
Python
21 lines
438 B
Python
|
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))
|