用Python编程帕斯卡三角形

帕斯卡三角形是一个经典的数学问题，通常用于展示二项式系数，它是一个由数字组成的三角形，每个数都是其上方两个数之和。在Python中，可以使用简单的递归或迭代的方式来生成帕斯卡三角形。

**迭代法：**

def pascal_triangle(n):
    triangle = [[0 for _ in range(i + 1)] for i in range(n)]
    
    for row in range(n):
        for col in range(row + 1):
            if col == 0 or col == row:
                triangle[row][col] = 1
            else:
                triangle[row][col] = triangle[row - 1][col - 1] + triangle[row - 1][col]
                
    return triangle

n = int(input("请输入帕斯卡三角形的行数: "))
for row in pascal_triangle(n):
    print(' '.join(str(num) for num in row))

**递归法：**

def generate_pascal_triangle(n, row=0, triangle=None):
    if triangle is None:
        triangle = [None] * (n+1)
        triangle[0] = [1]

    if row < n:
        triangle[row+1] = [1]
        for col in range(1, row):
            triangle[row+1].append(triangle[row][col-1] + triangle[row][col])
        triangle[row+1].append(1)

    if row == n - 1:
        print(triangle[row])

generate_pascal_triangle(n)