1 Star 0 Fork 0

hawk/Python

加入 Gitee
与超过 1400万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
binomial_coefficient.py 438 Bytes
一键复制 编辑 原始数据 按行查看 历史
prathmesh1199 提交于 2019-10-26 17:18 +08:00 . Added binomial coefficient (#1467)
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))
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/hawkhawk/Python.git
git@gitee.com:hawkhawk/Python.git
hawkhawk
Python
Python
master

搜索帮助