Triangle de Pascal

Exercice: Triangle de Pascal

Procédure triangle_pascal( N ) qui construit le triangle de PASCAL de degré N et le mémorise dans une matrice carrée P de dimension N+1.

Méthode

Calculer et afficher seulement les valeurs jusqu’à la diagonale principale (incluse). Limiter le degré à entrer par l’utilisateur à 13.
Construire le triangle ligne par ligne:

  • Initialiser le premier élément et l’élément de la diagonale à 1.
  • Calculer les valeurs entre les éléments initialisés de gauche à droite en utilisant la relation: Pi,j = Pi-1,j + Pi-1,j-1

Exemple d’exécution:

>>>triangle_pascale(6)

1
1  1
1  2  1
1  3  3  1
1  4  6   4   1
1  5  10 10  5   1
1  6  15 20 15  6 1

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire