Python Pascal の三角形ジェネレーター
Python でコンソールにきれいにフォーマットされた Pascal の三角形を生成して表示します。
概要
パスカルの三角形は、二項係数の三角形配列です。各行の端の値は 1 で、各中間値はそのすぐ上の 2 つの値の合計です。
Python では、前の行に基づいて各行リストを動的に構築し、境界に 1 を追加し、間に中間インデックスを追加します。
これは、リストのインデックス付け、入れ子になった配列、および組み合わせの数学的モデリングについての優れた入門書となります。
コードと実行の出力
Pascal の三角形の行を生成し、スペースをフォーマットして三角形を揃えます。
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 個の項目を選択する組み合わせの数を表します。