Python Pascal 的三角形產生器

在 Python 控制台中產生並顯示格式清晰的帕斯卡三角形。

在編輯器中嘗試

概述

帕斯卡三角形是二項式係數的三角數組。每行末尾的值為 1,每個中間值是其正上方兩個值的總和。

在 Python 中,我們根據前一行動態建立每個行列表,將 1 附加到邊界並在其之間添加中間索引。

這對列表索引、巢狀數組和組合數學建模提供了很好的介紹。

程式碼和執行輸出

產生帕斯卡三角形行並格式化空間以對齊三角形。

pascals_triangle.py
在編輯器中嘗試
def generate_pascals_triangle(n):
    triangle = []
    for row_num in range(n):
        row = [1] * (row_num + 1)
        for j in range(1, row_num):
            row[j] = triangle[row_num - 1][j - 1] + triangle[row_num - 1][j]
        triangle.append(row)
    return triangle

# Print the triangle formatted nicely
rows = 5
result = generate_pascals_triangle(rows)
for idx, row in enumerate(result):
    padding = " " * (rows - idx - 1)
    row_str = " ".join(map(str, row))
    print(padding + row_str)
端子輸出
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

逐步實施

  • 機率分佈建模
  • 多項式展開計算數學工具
  • 了解嵌套清單資料操作結構

常見問題解答

帕斯卡三角形中的值的數學定義是什麼?

第n行k列的值為二項式係數C(n,k),表示從n個選項中選擇k個項目的組合數。

相關主題