V C++ je možné tlačiť rôzne geometrické tvary pomocou rôznych sád slučiek, ktoré zahŕňajú pyramídy, obdĺžniky, štvorce atď. Špecifickým doplnkom do rodiny trojuholníkov v C++ je Pascalov trojuholník, ktorý používa špecifický algoritmus na tlač prvkov do trojuholníkového tvaru.
Pascalov trojuholník v C++
Pascalov trojuholník v C++ je pole binomických koeficientov usporiadaných trojuholníkovým spôsobom. Počet prvkov v každom riadku sa rovná počtu riadkov a prvý a posledný prvok každého riadka sú nastavené na 1. Každá položka v riadku je binomický koeficient a hodnota čísla sa volí použitím aditívnej vlastnosti takým spôsobom, že každý prvok v trojuholníku sa získa pridaním dvoch vyššie uvedených prvkov a tiež vľavo hore. Vzorec binomického koeficientu pre Pascalov trojuholník
C ( riadok, č ) = riadok ! / ( ( riadok - n ) ! * n )
Jednoduchá metóda na implementáciu Pascalovho trojuholníka je spustiť slučky a implementovať metódu binomických koeficientov v každej slučke.
Pascalov trojuholník pomocou vnorenej slučky
Toto je zdrojový kód, ktorý sa používa na tlač Pascalovho trojuholníka v C++:
#include
použitím menný priestor std ;
int Hlavná ( )
{
int riadkov ;
cout << 'Zadajte počet riadkov pre Pascalov trojuholník': ' ;
jedenie >> riadkov ;
cout << endl ;
pre ( int i = 0 ; i < riadkov ; i ++ )
{
int val = 1 ;
pre ( int j = 1 ; j < ( riadkov - i ) ; j ++ )
{
cout << '' ;
}
pre ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
vrátiť 0 ;
}
Používateľ je požiadaný o zadanie počtu riadkov pre Pascalov trojuholník. Cyklus for sa používa na iteráciu cez každý riadok počnúc 0. riadkom a pokračuje v iterácii, kým sa nedosiahne maximálny počet riadkov nastavený používateľom. Medzi každé číslo sa pridá medzera troch medzier, aby trojuholník získal požadovaný tvar. Cyklus for sa používa na udržanie rovnakého počtu riadkov a prvkov v riadku. Potom sa použije vzorec binomického koeficientu na výpočet hodnôt prvkov v trojuholníku.
Užívateľ zadá počet radov trojuholníkov 10. Pascalov trojuholník podľa nastavených parametrov sa vytlačí na okno konzoly.
Pravouhlý Pascalov trojuholník
Toto je príklad programu napísaný na tlač pravouhlého Pascalovho trojuholníka.
#includepoužitím menný priestor std ;
neplatné printPascal ( int n )
{
int arr [ n ] [ n ] ;
pre ( int riadok = 0 ; riadok < n ; riadok ++ )
{
pre ( int i = 0 ; i <= riadok ; i ++ )
{
ak ( riadok == i || i == 0 )
arr [ riadok ] [ i ] = 1 ;
inak
arr [ riadok ] [ i ] = arr [ riadok - 1 ] [ i - 1 ] +
arr [ riadok - 1 ] [ i ] ;
cout << arr [ riadok ] [ i ] << '' ;
}
cout << ' \n ' ;
}
}
int Hlavná ( )
{
int n ;
cout << 'Zadajte počet riadkov pre Pascalov trojuholník': ' ;
jedenie >> n ;
printPascal ( n ) ;
vrátiť 0 ;
}
V tomto zdrojovom kóde je deklarovaný hlavičkový súbor
Používateľ zadá niekoľko 6 pre čiary v Pascalovom trojuholníku a spustí sa algoritmus na vytlačenie pravouhlého Pascalovho trojuholníka.
Záver
Pascalov trojuholník v C++ je pole binomických koeficientov usporiadaných trojuholníkovým spôsobom. Je deklarované pomocné pole, ktoré je schopné uložiť prvky pre trojuholník definovaného čísla. Počet prvkov v každom riadku sa rovná počtu riadkov a prvý a posledný prvok každého riadka sú nastavené na 1. Každá položka v riadku je binomický koeficient a hodnota čísla sa volí použitím aditívnej vlastnosti takým spôsobom, že každý prvok v trojuholníku sa získa pridaním dvoch vyššie uvedených prvkov a tiež vľavo hore.