În C++ pot fi imprimate diferite forme geometrice folosind diferite seturi de bucle care includ piramide, dreptunghiuri, pătrate și așa mai departe. O adăugare specifică la familia triunghiurilor din C++ este Triunghiul lui Pascal care utilizează un algoritm specific pentru a imprima elementele într-o formă triunghiulară.
Triunghiul lui Pascal în C++
Triunghiul lui Pascal în C++ este o matrice de coeficienți binomi aranjați într-o manieră triunghiulară. Numărul de elemente din fiecare rând este egal cu numărul de rânduri, iar primul și ultimul element din fiecare rând sunt setate la 1. Fiecare intrare din linie este coeficientul binom și valoarea numărului este aleasă prin aplicarea proprietății aditive în așa fel încât fiecare element din triunghi să fie obținut prin adăugarea celor două elemente de mai sus și la stânga de mai sus. Formula coeficientului binomial pentru triunghiul lui Pascal
C ( linie, n ) = linia ! / ( ( linia - n ) ! * n )
Metoda simplă de implementare a triunghiului lui Pascal este de a rula bucle și de a implementa metoda coeficientului binomial în fiecare buclă.
Triunghiul lui Pascal folosind o buclă imbricată
Acesta este un cod sursă care este folosit pentru a tipări triunghiul lui Pascal în C++:
#include
folosind spatiu de nume std ;
int principal ( )
{
int rânduri ;
cout << 'Introduceți numărul de rânduri pentru Triunghiul lui Pascal': ' ;
mâncând >> rânduri ;
cout << endl ;
pentru ( int i = 0 ; i < rânduri ; i ++ )
{
int val = 1 ;
pentru ( int j = 1 ; j < ( rânduri - i ) ; j ++ )
{
cout << ' ' ;
}
pentru ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
întoarcere 0 ;
}
Utilizatorului i se cere să introducă numărul de rânduri pentru Triunghiul lui Pascal. Bucla for este folosită pentru a itera fiecare rând începând cu al 0-lea rând și continuă să itereze până când este atins numărul maxim de rânduri setat de utilizator. Se adaugă un spațiu de trei spații între fiecare număr pentru a da triunghiului forma dorită. Bucla for este folosită pentru a menține același număr de rânduri și elemente într-o linie. Apoi se aplică formula coeficientului binomial pentru a calcula valorile elementelor din triunghi.
Utilizatorul introduce numărul de rânduri de triunghiuri să fie 10. Triunghiul lui Pascal conform parametrilor setați este tipărit pe fereastra consolei.
Triunghiul lui Pascal în unghi drept
Acesta este un exemplu de program scris pentru a tipări triunghiul lui Pascal în unghi drept.
#includefolosind spatiu de nume std ;
gol printPascal ( int n )
{
int arr [ n ] [ n ] ;
pentru ( int linia = 0 ; linia < n ; linia ++ )
{
pentru ( int i = 0 ; i <= linia ; i ++ )
{
dacă ( linia == i || i == 0 )
arr [ linia ] [ i ] = 1 ;
altfel
arr [ linia ] [ i ] = arr [ linia - 1 ] [ i - 1 ] +
arr [ linia - 1 ] [ i ] ;
cout << arr [ linia ] [ i ] << ' ' ;
}
cout << ' \n ' ;
}
}
int principal ( )
{
int n ;
cout << 'Introduceți numărul de rânduri pentru Triunghiul lui Pascal': ' ;
mâncând >> n ;
printPascal ( n ) ;
întoarcere 0 ;
}
În acest cod sursă, este declarat fișierul antet
Utilizatorul introduce mai multe 6 pentru liniile din Triunghiul lui Pascal, iar algoritmul este executat pentru a imprima triunghiul lui Pascal în unghi drept.
Concluzie
Triunghiul lui Pascal în C++ este o matrice de coeficienți binomi aranjați într-o manieră triunghiulară. Se declară o matrice auxiliară care este capabilă să stocheze elemente pentru triunghiul unui număr definit. Numărul de elemente din fiecare rând este egal cu numărul de rânduri, iar primul și ultimul element din fiecare rând sunt setate la 1. Fiecare intrare din linie este coeficientul binom și valoarea numărului este aleasă prin aplicarea proprietății aditive în așa fel încât fiecare element din triunghi să fie obținut prin adăugarea celor două elemente de mai sus și la stânga de mai sus.