V C++ je mogoče natisniti različne geometrijske oblike z uporabo različnih nizov zank, ki vključujejo piramide, pravokotnike, kvadrate itd. Poseben dodatek k družini trikotnikov v C++ je Pascalov trikotnik, ki uporablja poseben algoritem za tiskanje elementov v trikotni obliki.
Pascalov trikotnik v C++
Pascalov trikotnik v C++ je niz binomskih koeficientov, urejenih na trikotni način. Število elementov v vsaki vrstici je enako številu vrstic, prvi in zadnji element vsake vrstice pa sta nastavljena na 1. Vsak vnos v vrstici je binomski koeficient, vrednost števila pa je izbrana z uporabo lastnosti aditiva na tak način, da je vsak element v trikotniku dobljen s seštevanjem zgornjih dveh elementov in levo od zgoraj. Formula binomskega koeficienta za Pascalov trikotnik
C ( vrstica, n ) = linija ! / ( ( linija - n ) ! * n )
Enostavna metoda za implementacijo Pascalovega trikotnika je izvajanje zank in implementacija metode binomskega koeficienta v vsaki zanki.
Pascalov trikotnik z uporabo ugnezdene zanke
To je izvorna koda, ki se uporablja za tiskanje Pascalovega trikotnika v C++:
#include
uporabo imenski prostor std ;
int glavni ( )
{
int vrstice ;
cout << 'Vnesite število vrstic za Pascalov trikotnik': ' ;
prehranjevanje >> vrstice ;
cout << konec ;
za ( int jaz = 0 ; jaz < vrstice ; jaz ++ )
{
int val = 1 ;
za ( int j = 1 ; j < ( vrstice - jaz ) ; j ++ )
{
cout << ' ' ;
}
za ( int k = 0 ; k <= jaz ; k ++ )
{
cout << ' ' << val ;
val = val * ( jaz - k ) / ( k + 1 ) ;
}
cout << konec << konec ;
}
cout << konec ;
vrnitev 0 ;
}
Uporabnik mora vnesti število vrstic za Pascalov trikotnik. Zanka for se uporablja za ponavljanje skozi vsako vrstico, začenši od 0. vrstice, in nadaljuje s ponavljanjem, dokler ni doseženo največje število vrstic, ki ga nastavi uporabnik. Med vsako številko je dodan presledek treh presledkov, da trikotniku damo želeno obliko. Zanka for se uporablja za ohranjanje enakega števila vrstic in elementov v vrstici. Nato se za izračun vrednosti elementov v trikotniku uporabi formula binomskega koeficienta.
Uporabnik vnese število vrstic trikotnikov 10. Pascalov trikotnik po nastavljenih parametrih se izpiše v oknu konzole.
Pravokotni Pascalov trikotnik
To je primer programa, napisanega za tiskanje pravokotnega Pascalovega trikotnika.
#includeuporabo imenski prostor std ;
praznina printPascal ( int n )
{
int prir [ n ] [ n ] ;
za ( int linija = 0 ; linija < n ; linija ++ )
{
za ( int jaz = 0 ; jaz <= linija ; jaz ++ )
{
če ( linija == jaz || jaz == 0 )
prir [ linija ] [ jaz ] = 1 ;
drugače
prir [ linija ] [ jaz ] = prir [ linija - 1 ] [ jaz - 1 ] +
prir [ linija - 1 ] [ jaz ] ;
cout << prir [ linija ] [ jaz ] << ' ' ;
}
cout << ' \n ' ;
}
}
int glavni ( )
{
int n ;
cout << 'Vnesite število vrstic za Pascalov trikotnik': ' ;
prehranjevanje >> n ;
printPascal ( n ) ;
vrnitev 0 ;
}
V tej izvorni kodi je navedena datoteka glave
Uporabnik vnese več 6 za vrstice v Pascalovem trikotniku in algoritem se izvede za tiskanje pravokotnega Pascalovega trikotnika.
Zaključek
Pascalov trikotnik v C++ je niz binomskih koeficientov, urejenih na trikotni način. Navedena je pomožna matrika, ki lahko shrani elemente za trikotnik določenega števila. Število elementov v vsaki vrstici je enako številu vrstic, prvi in zadnji element vsake vrstice pa sta nastavljena na 1. Vsak vnos v vrstici je binomski koeficient, vrednost števila pa je izbrana z uporabo lastnosti aditiva na tak način, da je vsak element v trikotniku dobljen s seštevanjem zgornjih dveh elementov in levo od zgoraj.