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




[python] ... [/python] pour insérer un code Python.
[latex] ... [/latex] pour insérer au format latex.

Exemple:

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

[latex]\sqrt{x}[/latex]


Poster un commentaire



Programmes proches

Comparaison entre les tris: Insertion, sélection, à bulles, rapide et fusion
Tri par fusion
Tri Rapide - quicksort -
Tri à bulle
Tri par insertion
Tri par sélection
Recherche dichotomique - Recherche dans une liste triée -
Triangle de Pascal
Les points cols d'une matrice
Transférer un vecteur à une dimension à une matrice à deux dimension
Transférer une matrice à deux dimension en vecteur à une dimension
Produit de deux polynôme
Les listes: Fonctions et méthodes prédéfinies
La puissance d'une matrice carrée
Une matrice neutre d'ordre n
Le produit de deux matrices
Somme de deux matrices
La matrice nulle
Nombre de schtroumpf
Le produit scalaire de deux vecteurs
Insérer un nombre dans une liste triée
Vérifier si une liste est triée
Nombre d'occurrence d'une valeur dans une liste
Chercher une valeur dans une liste non triée (Recherche séquentielle)
Remplir une liste par des zéros à l'aide de compréhension de la liste
La moyenne d'une liste
Le maximum d'une liste
Le minimum d'une liste
Saisir une liste de n valeurs
Taille d'une liste
remplir une liste par des zéros