python杨辉三角代码

原创

mob64ca12de62a6 2023-08-31 04:35:51 ©著作权

文章标签 杨辉三角 python 嵌套 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12de62a6的原创作品，请联系作者获取转载授权，否则将追究法律责任

实现Python杨辉三角代码的步骤

1. 理解杨辉三角的概念和规律

杨辉三角是一个数字排列的三角形，它的每一行都是从1开始逐渐增加的数字序列。每个数字是由它上方两个数字相加而得到的。杨辉三角的前几行如下所示：

2. 创建一个函数来生成杨辉三角

首先，我们需要创建一个函数来生成杨辉三角。我们可以定义一个名为generate_pascal_triangle的函数，该函数接收一个整数参数n，表示生成的杨辉三角的行数。

def generate_pascal_triangle(n):
    triangle = []
    for i in range(n):
        row = [1] * (i + 1)
        triangle.append(row)
    return triangle

这段代码中，我们创建了一个空的triangle列表来保存生成的杨辉三角。然后，我们使用一个循环来遍历生成每一行，每一行的元素都初始化为1，使用列表推导式 [1] * (i + 1) 来生成长度为i + 1的1维列表，并将其添加到triangle中。

3. 填充杨辉三角的每个元素

接下来，我们需要填充杨辉三角的每个元素。我们可以使用两个嵌套的循环来遍历每一行和每一行中的每个元素。

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

在这段代码中，我们在第一个循环中遍历每一行，并在第二个循环中遍历除第一个和最后一个元素之外的每个元素。对于每个元素 row[j]，我们将其设置为上一行的 triangle[i-1][j-1] 和 triangle[i-1][j] 之和。

4. 打印生成的杨辉三角

最后，我们可以添加打印函数，将生成的杨辉三角打印出来。

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

    for row in triangle:
        print(' '.join(str(num) for num in row))

在这段代码中，我们使用一个嵌套的循环来遍历每一行，并使用 print 函数将每行的元素以空格分隔打印出来。

完整代码

下面是完整的代码：

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

    for row in triangle:
        print(' '.join(str(num) for num in row))

generate_pascal_triangle(5)

运行上述代码，将会输出杨辉三角的前5行：