蓝桥杯练习题 —— 杨辉三角形（python）

最新推荐文章于 2024-07-31 21:31:29 发布

原创最新推荐文章于 2024-07-31 21:31:29 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #python #算法

蓝桥杯专栏收录该内容

26 篇文章

订阅专栏

本文介绍了如何使用Python编程语言实现帕斯卡三角形的生成函数`generate_pascal_triangle`，通过动态规划的方法构建三角形，并提供了`print_pascal_triangle`函数用于打印结果。主要关注递归和列表操作在生成过程中的应用。

def generate_pascal_triangle(n):
    triangle = []

    for i in range(n):
        row = [1] * (i + 1)
        # [1] * (i + 1) 创建了一个包含 (i + 1) 个元素的列表，每个元素的值都是 1。
        if i >= 2:
            for j in range(1, i):
                row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
        triangle.append(row)

    return triangle

def print_pascal_triangle(triangle):
    for row in triangle:
        print(' '.join(map(str, row)))
        # map(str, row): 这部分使用 map 函数将列表 row 中的每个元素转换为字符串。
        # ' '.join(...): 这部分使用 join 方法将通过 map 函数转换为字符串的元素连接起来。

if __name__ == "__main__":
    n = int(input())

    pascal_triangle = generate_pascal_triangle(n)
    print_pascal_triangle(pascal_triangle)