I C++ kan forskjellige geometriske former skrives ut ved å bruke forskjellige sett med løkker som inkluderer pyramider, rektangler, firkanter og så videre. Et spesifikt tillegg til trianglefamilien i C++ er Pascals Triangle som bruker en spesifikk algoritme for å skrive ut elementene i en trekantet form.
Pascals trekant i C++
Pascals trekant i C++ er en rekke binomiale koeffisienter arrangert på en trekantet måte. Antall elementer i hver rad er lik antall rader, og de første og siste elementene i hver rad er satt til 1. Hver oppføring i linjen er den binomiale koeffisienten og verdien av tallet velges ved å bruke additiv egenskap på en slik måte at hvert element i trekanten oppnås ved å legge til de to ovennevnte elementene og til venstre for over også. Formelen for binomial koeffisient for Pascals trekant
C ( linje, n ) = linje ! / ( ( linje - n ) ! * n )
Den enkle metoden for å implementere Pascals trekant er å kjøre løkker og implementere den binomiale koeffisientmetoden i hver løkke.
Pascals trekant ved hjelp av en nestet sløyfe
Dette er en kildekode som brukes til å skrive ut Pascals trekant i C++:
#include
ved hjelp av navneområde std ;
int hoved- ( )
{
int rader ;
cout << 'Skriv inn antall rader for Pascals trekant': ' ;
spiser >> rader ;
cout << endl ;
til ( int Jeg = 0 ; Jeg < rader ; Jeg ++ )
{
int val = 1 ;
til ( int j = 1 ; j < ( rader - Jeg ) ; j ++ )
{
cout << ' ' ;
}
til ( int k = 0 ; k <= Jeg ; k ++ )
{
cout << ' ' << val ;
val = val * ( Jeg - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
komme tilbake 0 ;
}
Brukeren blir bedt om å angi antall rader for Pascals trekant. For-løkken brukes til å iterere gjennom hver rad fra 0. rad og fortsetter å iterere til det maksimale antallet rader som er angitt av brukeren er nådd. Et mellomrom på tre mellomrom legges til mellom hvert tall for å gi trekanten en ønsket form. For-løkken brukes til å holde antall rader og elementer det samme på en linje. Deretter brukes den binomiale koeffisientformelen for å beregne verdiene til elementene i trekanten.
Brukeren angir antall rader med trekanter som skal være 10. Pascals trekant i henhold til de angitte parametrene skrives ut på konsollvinduet.
Rettvinklet Pascals trekant
Dette er et eksempelprogram skrevet for å skrive ut rettvinklet Pascals trekant.
#includeved hjelp av navneområde std ;
tomrom skriv ut Pascal ( int n )
{
int arr [ n ] [ n ] ;
til ( int linje = 0 ; linje < n ; linje ++ )
{
til ( int Jeg = 0 ; Jeg <= linje ; Jeg ++ )
{
hvis ( linje == Jeg || Jeg == 0 )
arr [ linje ] [ Jeg ] = 1 ;
ellers
arr [ linje ] [ Jeg ] = arr [ linje - 1 ] [ Jeg - 1 ] +
arr [ linje - 1 ] [ Jeg ] ;
cout << arr [ linje ] [ Jeg ] << ' ' ;
}
cout << ' \n ' ;
}
}
int hoved- ( )
{
int n ;
cout << 'Skriv inn antall rader for Pascals trekant': ' ;
spiser >> n ;
skriv ut Pascal ( n ) ;
komme tilbake 0 ;
}
I denne kildekoden er det deklarert
Brukeren skriver inn flere 6 for linjene i Pascals trekant, og algoritmen utføres for å skrive ut den rettvinklede Pascals trekant.
Konklusjon
Pascals trekant i C++ er en rekke binomiale koeffisienter arrangert på en trekantet måte. En hjelpematrise er deklarert som er i stand til å lagre elementer for trekanten til et definert tall. Antall elementer i hver rad er lik antall rader, og de første og siste elementene i hver rad er satt til 1. Hver oppføring i linjen er den binomiale koeffisienten og verdien av tallet velges ved å bruke additiv egenskap på en slik måte at hvert element i trekanten oppnås ved å legge til de to ovennevnte elementene og til venstre for over også.