Triangle e pascal

Résolu/Fermé
Anna - Modifié par baladur13 le 7/12/2016 à 22:43
 Anna - 7 déc. 2016 à 22:48
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.
A voir également:

1 réponse

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
7 déc. 2016 à 22:42
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
OK, merci pour la réponse.
0