如何用Python实现生成和显示杨辉三角？

在Python中，我们可以使用嵌套循环和列表推导式来实现杨辉三角。杨辉三角是一个数学术语，其中每一行都是从上一行通过逐一相加得到的。下面是简单的代码示例：

def generate_pascal_triangle(n):
    triangle = [[0 for _ in range(n)] for _ in range(n)]
    
    # 初始化第一行和第一列
    triangle[0] = [1]
    if n > 1:
        triangle[1] = [1] + [1] * (n - 2) + [1]

    # 生成其他行
    for i in range(2, n):
        for j in range(min(i, n-i)):
            triangle[i][j] = triangle[i-1][j] + triangle[i-1][j+1]
    
    return triangle

# 显示杨辉三角
def print_triangle(triangle):
    for row in triangle:
        print(' '.join(str(num) for num in row))

# 示例，生成并打印5行的杨辉三角
n = 5
triangle = generate_pascal_triangle(n)
print_triangle(triangle)

相关问题

如何用Python打印杨辉三角？

可以使用Python语言打印杨辉三角，具体实现方法如下：

def yanghui_triangle(n):
    res = []
    for i in range(n):
        row =  * (i + 1)
        for j in range(1, i):
            row[j] = res[i - 1][j - 1] + res[i - 1][j]
        res.append(row)
    return res

def print_yanghui_triangle(n):
    res = yanghui_triangle(n)
    for i in range(n):
        print(' ' * (n - i), end='')
        for j in range(i + 1):
            print(str(res[i][j]).center(3), end='')
        print()

print_yanghui_triangle(5)

以上代码中，`yanghui_triangle` 函数用于生成杨辉三角的二维数组，`print_yanghui_triangle` 函数用于输出杨辉三角的图形。调用 `print_yanghui_triangle` 函数并传入参数 `n` 即可打印出 `n` 行的杨辉三角。

如何用Python实现杨辉三角的生成和打印？

在Python中，可以使用递归或者动态规划的方式来生成并打印杨辉三角。以下是两种常见的实现方法：

**方法一：递归**
递归是一种直观的方式，通过计算前两个数字之和来构建每一行。这里是一个简单的递归函数示例：

def pascal_triangle(n):
    triangle = [[1], []]
    for i in range(1, n):
        last_row = triangle[-1]
        new_row = [1] + [sum(pair) for pair in zip(last_row, last_row[1:])] + [1]
        triangle.append(new_row)
    return triangle

# 打印
for row in pascal_triangle(5):
    print(' '.join(str(num) for num in row))

**方法二：动态规划**
如果需要优化性能，可以使用动态规划存储已计算的结果，避免重复计算。下面是一个使用列表列表的动态规划版本：

def generate_pascal_triangle(n):
    triangle = [[0]*i for i in range(n+1)]
    triangle[0][0] = 1
    for i in range(1, n+1):
        triangle[i][0] = 1
        triangle[i][i-1] = 1
        for j in range(1, i):
            triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
    return triangle

# 打印
for row in generate_pascal_triangle(5):
    print(' '.join(str(num) for num in row))