Avancé
🧠 Fondamentaux
30 XP
0 personnes ont réussi
Triangle de Pascal
Le triangle de Pascal est un triangle de nombres ou chaque nombre est la somme des deux nombres juste au-dessus de lui. Les bords du triangle sont toujours 1.
Voici les premières lignes : [1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1]
On peut définir le coefficient de Pascal récursivement : pascal(ligne, colonne) = 1 si colonne vaut 0 ou colonne vaut ligne pascal(ligne, colonne) = pascal(ligne-1, colonne-1) + pascal(ligne-1, colonne)
Écris une fonction triangle_pascal(n) qui renvoie une liste de listes représentant les n premières lignes du triangle de Pascal. Utilise une fonction auxiliaire récursive pour calculer chaque coefficient.
def triangle_pascal(n):
def coeff(ligne, col):
if col == 0 or col == ligne:
return 1
return coeff(ligne - 1, col - 1) + coeff(ligne - 1, col)
résultat = []
for i in range(n):
ligne = []
for j in range(i + 1):
ligne.append(coeff(i, j))
résultat.append(ligne)
return résultat