Générateur de triangles de Python Pascal

Générez et affichez le triangle de Pascal formaté proprement dans la console en Python.

Essayez dans l'éditeur

Aperçu

Le triangle de Pascal est un réseau triangulaire de coefficients binomiaux. Les valeurs aux extrémités de chaque ligne sont 1 et chaque valeur intermédiaire est la somme des deux valeurs situées directement au-dessus.

En Python, nous construisons chaque liste de lignes de manière dynamique en fonction de la ligne précédente, en ajoutant 1 aux limites et en ajoutant des indices intermédiaires entre les deux.

Cela fournit une excellente introduction à l’indexation de listes, aux tableaux imbriqués et à la modélisation mathématique combinatoire.

Sortie de code et d'exécution

Générez des lignes du triangle de Pascal et formatez les espaces pour aligner le triangle.

pascals_triangle.py
Essayez dans l'éditeur
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)
Sortie terminale
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Mise en œuvre étape par étape

  • Modélisation de la distribution de probabilité
  • Outils mathématiques pour les calculs d'expansion polynomiale
  • Comprendre les structures de manipulation de données de listes imbriquées

Foire aux questions

Quelle est la définition mathématique d'une valeur dans le triangle de Pascal ?

La valeur à la ligne n et à la colonne k est le coefficient binomial C(n, k), représentant le nombre de combinaisons de choix de k éléments parmi n choix.

Sujets connexes