python 杨辉三角

杨辉三角是一个数学上的经典图形，它的每一行都是二项式系数。下面是 Python 实现杨辉三角的代码示例：

def generate_pascal_triangle(num_rows):
    triangle = []

    for i in range(num_rows):
        row = [1] * (i + 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

# 示例用法
rows = 5
pascal_triangle = generate_pascal_triangle(rows)
for row in pascal_triangle:
    print(row)

在这个示例中，我们定义了一个 `generate_pascal_triangle` 函数，它接受一个参数 `num_rows` 表示要生成的行数。在函数内部，我们首先创建一个空列表 `triangle` 来存储杨辉三角的每一行。

然后，我们使用一个循环从第一行开始逐行生成杨辉三角。对于每一行，我们先创建一个长度为 `i+1` 的列表 `row`，并将列表中的所有元素初始化为 1。然后，我们通过判断当前行数是否大于等于 2 来决定是否需要计算中间位置的元素。如果是，则使用动态规划的思想，根据上一行的元素计算当前行的元素，并将其赋值给 `row[j]`。

最后，将每一行的列表 `row` 添加到 `triangle` 中，最终返回生成的杨辉三角。

运行示例代码后，将输出以下内容：