Triangle e pascal [Résolu/Fermé]

Signaler
-
 Anna -
Bonjour,

Soit l'exercice suivant :
Créer un tableau à deux dimensions qui contiendra les n premières lignes du triangle de Pascal.
Chaque élément du triangle de pascal est obtenu par la formule : T[L,C] = T[L-1,C-1] + T[L-1,C]
Mon enseignant l'a corrigé comme suit :

Procédure Pasc(n:Entier; Var T:Tableau[1..n,1..n] de Entier)
Var
i, j : Entier
Début
Pour i de 1 à n Faire
Pourj de 1 à n Faire
T[i,j] <-- 0
FinPour
FinPour
Pour i de 1 à n Faire
T[i,1] <-- 1
Pourj de 2 à i Faire
T[i,j] <-- T[i-1,j-1] + T[i-1,j]
FinPour
FinPour
Fin


Je n'ai pas arrivé à comprendre la correction et la notion du triangle de pascal.
Qui peut m'expliquer ça, SVP.

1 réponse

Messages postés
16043
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
30 septembre 2020
2 682
Bonjour,

Comprendre le triangle de Pascal n'a que très peu d'intérêt dans un cours d'algorithmique, c'est un exercice classique de programmation pour les débutants afin de manipuler les tableaux et les boucles.

La seule chose qu'on te demande c'est de calculer les cases d'une grille T[L,C] connaissant celles du dessus T[L-1,C-1] et T[L-1,C] dont tu fais la somme.

En gros on cherche à savoir si tu sais manipuler les tableaux, les boucles, et faire une somme...
2
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 60769 internautes nous ont dit merci ce mois-ci

OK, merci pour la réponse.