I C++ kan forskellige geometriske former udskrives ved hjælp af forskellige sæt løkker, der inkluderer pyramider, rektangler, firkanter og så videre. En specifik tilføjelse til trekanterfamilien i C++ er Pascals trekant, som bruger en specifik algoritme til at udskrive elementerne i en trekantet form.
Pascals trekant i C++
Pascals trekant i C++ er en række binomiale koefficienter arrangeret på en trekantet måde. Antallet af elementer i hver række er lig med antallet af rækker, og det første og sidste element i hver række er sat til 1. Hver indtastning i linjen er den binomiale koefficient, og værdien af tallet vælges ved at anvende additiv egenskab på en sådan måde, at hvert element i trekanten opnås ved at tilføje de to ovenstående elementer og også til venstre for ovenstående. Formlen for binomial koefficient for Pascals trekant
C ( linje, n ) = linje ! / ( ( linje - n ) ! * n )
Den enkle metode til at implementere Pascals trekant er at køre loops og implementere den binomiale koefficientmetode i hver loop.
Pascals trekant ved hjælp af en indlejret løkke
Dette er en kildekode, der bruges til at udskrive Pascals trekant i C++:
#include
ved brug af navneområde std ;
int vigtigste ( )
{
int rækker ;
cout << 'Indtast antallet af rækker for Pascals trekant': ' ;
spise >> rækker ;
cout << endl ;
til ( int jeg = 0 ; jeg < rækker ; jeg ++ )
{
int val = 1 ;
til ( int j = 1 ; j < ( rækker - jeg ) ; j ++ )
{
cout << ' ' ;
}
til ( int k = 0 ; k <= jeg ; k ++ )
{
cout << ' ' << val ;
val = val * ( jeg - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
Vend tilbage 0 ;
}
Brugeren bliver bedt om at indtaste antallet af rækker for Pascals trekant. For-løkken bruges til at iterere gennem hver række fra den 0. række og fortsætter med at iterere, indtil det maksimale antal rækker, der er indstillet af brugeren, er nået. Der tilføjes et mellemrum på tre mellemrum mellem hvert tal for at give trekanten en ønsket form. For-løkken bruges til at holde antallet af rækker og elementer det samme i en linje. Derefter anvendes den binomiale koefficientformel til at beregne værdierne af elementerne i trekanten.
Brugeren indtaster antallet af rækker af trekanter til at være 10. Pascals trekant i henhold til de indstillede parametre udskrives på konsolvinduet.
retvinklet Pascals trekant
Dette er et eksempelprogram skrevet til at udskrive retvinklet Pascals trekant.
#includeved brug af navneområde std ;
ugyldig print 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 ;
andet
arr [ linje ] [ jeg ] = arr [ linje - 1 ] [ jeg - 1 ] +
arr [ linje - 1 ] [ jeg ] ;
cout << arr [ linje ] [ jeg ] << ' ' ;
}
cout << ' \n ' ;
}
}
int vigtigste ( )
{
int n ;
cout << 'Indtast antallet af rækker for Pascals trekant': ' ;
spise >> n ;
print Pascal ( n ) ;
Vend tilbage 0 ;
}
I denne kildekode erklæres
Brugeren indtaster flere 6 for linjerne i Pascals trekant, og algoritmen udføres for at udskrive den retvinklede Pascals trekant.
Konklusion
Pascals trekant i C++ er en række binomiale koefficienter arrangeret på en trekantet måde. Et hjælpearray er erklæret, der er i stand til at lagre elementer for trekanten af et defineret tal. Antallet af elementer i hver række er lig med antallet af rækker, og det første og sidste element i hver række er sat til 1. Hver indtastning i linjen er den binomiale koefficient, og værdien af tallet vælges ved at anvende additiv egenskab på en sådan måde, at hvert element i trekanten opnås ved at tilføje de to ovenstående elementer og også til venstre for ovenstående.