📜  打印帕斯卡三角形的Python程序(1)

📅  最后修改于: 2023-12-03 14:54:28.328000             🧑  作者: Mango

打印帕斯卡三角形的Python程序介绍

简介

帕斯卡三角形是由法国数学家布拉斯·帕斯卡发现的数学图形。在帕斯卡三角形中,每个数字等于它上方两数字之和。

比如下图所示的帕斯卡三角形:

             1
          1     1
       1     2     1
    1     3     3     1
 1     4     6     4     1
流程

我们可以通过以下步骤来打印帕斯卡三角形:

  1. 定义一个空列表,用于存储每一行的数字。
  2. 从第一行(只有一个数1)开始,依次生成每一行的数字。对于每一行,第一个数字和最后一个数字都是1,其他数字为上一行对应位置和上一行对应位置-1的数字之和。
  3. 把每一行的数字添加到上一步定义的列表中。
  4. 打印出列表中存储的帕斯卡三角形。
代码

以下为打印帕斯卡三角形的Python程序:

def print_pascal_triangle(n):
    if n <= 0:
        return

    triangle = []  # 用于存储每一行的数字

    # 生成每一行的数字
    for i in range(n):
        row = []  # 当前行的数字
        for j in range(i+1):
            if j == 0 or j == i:
                row.append(1)
            else:
                row.append(triangle[i-1][j-1] + triangle[i-1][j])
        triangle.append(row)

    # 打印出帕斯卡三角形
    for i in range(n):
        print(' ' * (n-i-1) + ' '.join(map(str, triangle[i])))
范例输出

以下是输入参数为5时的程序输出结果:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

以上就是打印帕斯卡三角形的Python程序的介绍。