Une ligne du triangle de Pascal
Une ligne du triangle de Pascal
Chaque nombre dans le triangle de Pascal est la somme des deux nombres situés juste au-dessus, et chaque ligne commence et finit par 1.
Construire les lignes une par une. Une nouvelle ligne commence par 1, puis ajoute chaque paire voisine de la ligne précédente, row[i] + row[i + 1], et finit par 1. Après n tours, row est la réponse. En Chine, le même triangle porte le nom de Yang Hui, qui l'a décrit en 1261.
Difficulté 5/5 · 400 pièces + un petit bonus lors de la première réussite aujourd'hui
Écrivez pascal_row(n) qui retourne la ligne n du triangle de Pascal, en comptant la ligne supérieure [1] comme ligne 0. La ligne 4 est [1, 4, 6, 4, 1].
Cliquez sur Exécuter pour voir le résultat ici.