En C++, différentes formes géométriques peuvent être imprimées à l'aide de différents ensembles de boucles comprenant des pyramides, des rectangles, des carrés, etc. Un ajout spécifique à la famille des triangles en C++ est le Triangle de Pascal qui utilise un algorithme spécifique pour imprimer les éléments sous une forme triangulaire.
Le Triangle de Pascal en C++
Le Triangle de Pascal en C++ est un tableau de coefficients binomiaux disposés de manière triangulaire. Le nombre d'éléments dans chaque ligne est égal au nombre de lignes, et le premier et le dernier élément de chaque ligne sont définis sur 1. Chaque entrée de la ligne est le coefficient binomial et la valeur du nombre est choisie en appliquant la propriété additive. de telle sorte que chaque élément du triangle soit obtenu en ajoutant les deux éléments ci-dessus et à gauche également. La formule du coefficient binomial pour le triangle de Pascal
C ( ligne, n ) = doubler ! / ( ( doubler - n ) ! * n )
La méthode simple pour implémenter le triangle de Pascal consiste à exécuter des boucles et à implémenter la méthode du coefficient binomial dans chaque boucle.
Triangle de Pascal utilisant une boucle imbriquée
Il s'agit d'un code source utilisé pour imprimer le Triangle de Pascal en C++ :
#include
en utilisant espace de noms norme ;
int principal ( )
{
int Lignes ;
cout << 'Entrez le nombre de lignes du Triangle de Pascal' : ' ;
manger >> Lignes ;
cout << fin ;
pour ( int je = 0 ; je < Lignes ; je ++ )
{
int Val = 1 ;
pour ( int j = 1 ; j < ( Lignes - je ) ; j ++ )
{
cout << ' ' ;
}
pour ( int k = 0 ; k <= je ; k ++ )
{
cout << ' ' << Val ;
Val = Val * ( je - k ) / ( k + 1 ) ;
}
cout << fin << fin ;
}
cout << fin ;
retour 0 ;
}
L'utilisateur est invité à saisir le nombre de lignes du triangle de Pascal. La boucle for est utilisée pour parcourir chaque ligne à partir de la 0ème ligne et continue d'itérer jusqu'à ce que le nombre maximum de lignes défini par l'utilisateur soit atteint. Un espace de trois espaces est ajouté entre chaque chiffre pour donner au triangle la forme souhaitée. La boucle for est utilisée pour conserver le même nombre de lignes et d’éléments dans une ligne. Ensuite, la formule du coefficient binomial est appliquée pour calculer les valeurs des éléments du triangle.
L'utilisateur saisit le nombre de rangées de triangles comme étant 10. Le triangle de Pascal selon les paramètres définis est imprimé sur la fenêtre de la console.
Triangle de Pascal à angle droit
Ceci est un exemple de programme écrit pour imprimer le triangle de Pascal à angle droit.
#includeen utilisant espace de noms norme ;
vide imprimerPascal ( int n )
{
int arr [ n ] [ n ] ;
pour ( int doubler = 0 ; doubler < n ; doubler ++ )
{
pour ( int je = 0 ; je <= doubler ; je ++ )
{
si ( doubler == je || je == 0 )
arr [ doubler ] [ je ] = 1 ;
autre
arr [ doubler ] [ je ] = arr [ doubler - 1 ] [ je - 1 ] +
arr [ doubler - 1 ] [ je ] ;
cout << arr [ doubler ] [ je ] << ' ' ;
}
cout << ' \n ' ;
}
}
int principal ( )
{
int n ;
cout << 'Entrez le nombre de lignes du Triangle de Pascal' : ' ;
manger >> n ;
imprimerPascal ( n ) ;
retour 0 ;
}
Dans ce code source, le fichier d'en-tête
L'utilisateur saisit plusieurs 6 pour les lignes du triangle de Pascal, et l'algorithme est exécuté pour imprimer le triangle de Pascal rectangle.
Conclusion
Le Triangle de Pascal en C++ est un tableau de coefficients binomiaux disposés de manière triangulaire. Un tableau auxiliaire est déclaré, capable de stocker des éléments pour le triangle d'un nombre défini. Le nombre d'éléments dans chaque ligne est égal au nombre de lignes, et le premier et le dernier élément de chaque ligne sont définis sur 1. Chaque entrée de la ligne est le coefficient binomial et la valeur du nombre est choisie en appliquant la propriété additive. de telle sorte que chaque élément du triangle soit obtenu en ajoutant les deux éléments ci-dessus et à gauche également.