实用：python中求杨辉三角的n行r列的数(利用公式求解）

最新推荐文章于 2023-01-10 10:40:04 发布

Monkey_24

最新推荐文章于 2023-01-10 10:40:04 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： python Python学习记录文章标签： python 杨辉三角算法优化

本文链接：https://blog.csdn.net/u012335228/article/details/90514482

python 同时被 2 个专栏收录

99 篇文章

订阅专栏

Python学习记录

71 篇文章

订阅专栏

博客提及杨辉三角定理，n行r列数字可表示为Ｃ(n,r)，公式为C(n,r) = n!/(r!(n - r)!)，推测是用Python实现杨辉三角算法并进行优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#杨辉三角定理：n行r列的数字可表示为Ｃ(n,r)，有公式C(n,r) = n!/(r!(n-r)!)

n,r = 8,5    #求n行r列所在的数,编号从0开始，0代表第一行或第一列

targets = []    #依次放入r!  (n-r)!  n!
factorial = 1

for i in range(1,n+1):
    factorial *= i
    if i == r:
        #此时factorial = r!
        targets.append(factorial)
        #此时targets[0] = factorial = r!
    if i == n-r:
        #此时factorial = (n-r)!
        targets.append(factorial)
        #此时targets[1] = (n-r)!
    if i == n:
        #此时factorial = n!
        targets.append(factorial)
        #此时targets[2] = factorial = n!
print(targets[2]//(targets[0]*targets[1]))    #同等于：n!//(r!(n-r)!)

运行结果：