Exercice langage C corrigé triangle de pascal, tutoriel & guide de travaux pratiques en pdf.
Exercice : Matrices
Ecrire un programme qui construit le triangle de PASCAL de degré N et le mémorise dans une matrice carrée P de dimension N+1.
Exemple: Triangle de Pascal de degré 6:
n=0 | 1 | ||||||||
n=1 | 1 | 1 | |||||||
n=2 | 1 | 2 | 1 | ||||||
n=3 | 1 | 3 | 3 | 1 | |||||
n=4 | 1 | 4 | 6 | 4 | 1 | ||||
n=5 | 1 | 5 | 10 | 10 | 5 | 1 | |||
n=6 | 1 | 6 | 15 | 20 | 15 | 6 | 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
La correction exercice langage C (voir page 2 en bas)