Der Dreiecksgenerator von Python Pascal

Generieren und zeigen Sie das Pascal-Dreieck sauber formatiert in der Konsole in Python an.

Versuchen Sie es im Editor

Übersicht

Das Pascalsche Dreieck ist eine dreieckige Anordnung von Binomialkoeffizienten. Die Werte am Ende jeder Zeile sind 1 und jeder Zwischenwert ist die Summe der beiden Werte direkt darüber.

In Python erstellen wir jede Zeilenliste dynamisch basierend auf der vorherigen Zeile, indem wir 1 an die Grenzen anhängen und dazwischen Zwischenindizes hinzufügen.

Dies bietet eine großartige Einführung in die Listenindizierung, verschachtelte Arrays und die mathematische Modellierung der Kombinatorik.

Code- und Ausführungsausgabe

Generieren Sie Pascals Dreieckszeilen und formatieren Sie Leerzeichen, um das Dreieck auszurichten.

pascals_triangle.py
Versuchen Sie es im Editor
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)
Terminal-Ausgabe
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Schrittweise Umsetzung

  • Modellierung der Wahrscheinlichkeitsverteilung
  • Mathe-Tools für Polynomentwicklungsberechnungen
  • Verständnis der Datenmanipulationsstrukturen für verschachtelte Listen

Häufig gestellte Fragen

Was ist die mathematische Definition eines Wertes im Pascalschen Dreieck?

Der Wert in Zeile n und Spalte k ist der Binomialkoeffizient C(n, k), der die Anzahl der Kombinationen der Auswahl von k Elementen aus n Auswahlmöglichkeiten darstellt.

Verwandte Themen