Python Pascal 的三角形生成器

在 Python 控制台中生成并显示格式清晰的帕斯卡三角形。

在编辑器中尝试

概述

帕斯卡三角形是二项式系数的三角数组。每行末尾的值为 1,每个中间值是其正上方两个值的总和。

在 Python 中,我们根据前一行动态构建每个行列表,将 1 附加到边界并在其之间添加中间索引。

这对列表索引、嵌套数组和组合数学建模提供了很好的介绍。

代码和执行输出

生成帕斯卡三角形行并格式化空间以对齐三角形。

pascals_triangle.py
在编辑器中尝试
def generate_pascals_triangle(n):
    triangle = []
    for row_num in range(n):
        row = [1] * (row_num + 1)
        for j in range(1, row_num):
            row[j] = triangle[row_num - 1][j - 1] + triangle[row_num - 1][j]
        triangle.append(row)
    return triangle

# Print the triangle formatted nicely
rows = 5
result = generate_pascals_triangle(rows)
for idx, row in enumerate(result):
    padding = " " * (rows - idx - 1)
    row_str = " ".join(map(str, row))
    print(padding + row_str)
端子输出
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

逐步实施

  • 概率分布建模
  • 多项式展开计算数学工具
  • 了解嵌套列表数据操作结构

常见问题解答

帕斯卡三角形中的值的数学定义是什么?

第n行k列的值为二项式系数C(n,k),表示从n个选项中选择k个项目的组合数。

相关主题