A C++ nyelvben különböző geometriai alakzatok nyomtathatók különböző hurkok segítségével, amelyek piramisokat, téglalapokat, négyzeteket és így tovább tartalmaznak. A C++ háromszögcsaládjának egy speciális kiegészítése a Pascal-háromszög, amely egy speciális algoritmust használ az elemek háromszög alakú kinyomtatására.
Pascal-háromszög C++ nyelven
A Pascal-háromszög C++-ban binomiális együtthatók háromszögben elrendezett tömbje. Az egyes sorok elemeinek száma megegyezik a sorok számával, és minden sor első és utolsó eleme 1. A sorban lévő minden bejegyzés a binomiális együttható, és a szám értékét additív tulajdonság alkalmazásával választjuk ki. oly módon, hogy a háromszög minden elemét úgy kapjuk meg, hogy a fenti két elemet összeadjuk és a bal oldalt is. A Pascal-háromszög binomiális együtthatójának képlete
C ( vonal, n ) = vonal ! / ( ( vonal - n ) ! * n )
A Pascal-háromszög megvalósításának egyszerű módja a ciklusok futtatása és a binomiális együttható módszer megvalósítása minden ciklusban.
Pascal-háromszög beágyazott hurok használatával
Ez egy forráskód, amelyet a Pascal-háromszög kinyomtatására használnak C++ nyelven:
#include
segítségével névtér std ;
int fő- ( )
{
int sorokat ;
cout << 'Adja meg a Pascal-háromszög sorainak számát': ' ;
enni >> sorokat ;
cout << endl ;
számára ( int én = 0 ; én < sorokat ; én ++ )
{
int val = 1 ;
számára ( int j = 1 ; j < ( sorokat - én ) ; j ++ )
{
cout << ' ' ;
}
számára ( int k = 0 ; k <= én ; k ++ )
{
cout << ' ' << val ;
val = val * ( én - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
Visszatérés 0 ;
}
A felhasználónak meg kell adnia a Pascal-háromszög sorainak számát. A for ciklus a 0. sortól kezdve az egyes sorok iterálására szolgál, és addig folytatja az iterációt, amíg el nem éri a felhasználó által beállított maximális sorszámot. Az egyes számok közé három szóközt kell hozzáadni, hogy a háromszög kívánt alakot kapjon. A for ciklus arra szolgál, hogy a sorok és elemek száma azonos maradjon egy sorban. Ezután a binomiális együttható képletet alkalmazzuk a háromszög elemeinek értékének kiszámításához.
A felhasználó a háromszögsorok számát 10-re adja meg. A beállított paraméterek szerinti Pascal-háromszög kinyomtatásra kerül a konzol ablakában.
Derékszögű Pascal-háromszög
Ez egy példaprogram, amely a Derékszögű Pascal-háromszög nyomtatására készült.
#includesegítségével névtér std ;
üres printPascal ( int n )
{
int arr [ n ] [ n ] ;
számára ( int vonal = 0 ; vonal < n ; vonal ++ )
{
számára ( int én = 0 ; én <= vonal ; én ++ )
{
ha ( vonal == én || én == 0 )
arr [ vonal ] [ én ] = 1 ;
más
arr [ vonal ] [ én ] = arr [ vonal - 1 ] [ én - 1 ] +
arr [ vonal - 1 ] [ én ] ;
cout << arr [ vonal ] [ én ] << ' ' ;
}
cout << ' \n ' ;
}
}
int fő- ( )
{
int n ;
cout << 'Adja meg a Pascal-háromszög sorainak számát': ' ;
enni >> n ;
printPascal ( n ) ;
Visszatérés 0 ;
}
Ebben a forráskódban egy
A felhasználó több 6-ot ír be a Pascal-háromszög soraihoz, és az algoritmus lefut a derékszögű Pascal-háromszög kinyomtatására.
Következtetés
A Pascal-háromszög C++-ban binomiális együtthatók háromszög alakú elrendezésű tömbje. Deklarálva van egy segédtömb, amely egy meghatározott szám háromszögéhez képes elemeket tárolni. Az egyes sorok elemeinek száma megegyezik a sorok számával, és minden sor első és utolsó eleme 1. A sorban minden bejegyzés a binomiális együttható, és a szám értékét additív tulajdonság alkalmazásával választjuk ki. oly módon, hogy a háromszög minden elemét úgy kapjuk meg, hogy a fenti két elemet összeadjuk és a bal oldalt is.