C++-s saab printida erinevaid geomeetrilisi kujundeid, kasutades erinevaid silmuste komplekte, mis sisaldavad püramiide, ristkülikuid, ruute ja nii edasi. Konkreetne täiendus C++ kolmnurkade perekonnale on Pascali kolmnurk, mis kasutab elementide kolmnurkseks printimiseks kindlat algoritmi.
Pascali kolmnurk C++ keeles
Pascali kolmnurk C++ keeles on binoomkoefitsientide massiiv, mis on paigutatud kolmnurkselt. Elementide arv igas reas on võrdne ridade arvuga ning iga rea esimene ja viimane element on seatud väärtusele 1. Iga rea kirje on binoomkoefitsient ja arvu väärtus valitakse aditiivse omaduse abil. nii, et kolmnurga iga element saadakse kahe ülaltoodud elemendi ja ka ülaltoodud vasakpoolse elemendi liitmisel. Pascali kolmnurga binoomkoefitsiendi valem
C ( rida, n ) = rida ! / ( ( rida - n ) ! * n )
Lihtne meetod Pascali kolmnurga rakendamiseks on tsüklite käivitamine ja binoomkoefitsiendi meetodi rakendamine igas ahelas.
Pascali kolmnurk pesastatud silmuse abil
See on lähtekood, mida kasutatakse Pascali kolmnurga printimiseks C++ keeles:
#include
kasutades nimeruum std ;
int peamine ( )
{
int read ;
cout << 'Sisesta Pascali kolmnurga ridade arv': ' ;
söömine >> read ;
cout << endl ;
jaoks ( int i = 0 ; i < read ; i ++ )
{
int val = 1 ;
jaoks ( int j = 1 ; j < ( read - i ) ; j ++ )
{
cout << ' ' ;
}
jaoks ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
tagasi 0 ;
}
Kasutajal palutakse sisestada Pascali kolmnurga ridade arv. Silmust for kasutatakse iga rea itereerimiseks alates 0-ndast reast ja see jätkab itereerimist seni, kuni on saavutatud kasutaja määratud maksimaalne ridade arv. Iga numbri vahele lisatakse kolm tühikut, et anda kolmnurgale soovitud kuju. For-silmust kasutatakse ridade ja elementide arvu samaks jätmiseks reas. Seejärel rakendatakse kolmnurga elementide väärtuste arvutamiseks binoomkoefitsiendi valemit.
Kasutaja sisestab kolmnurkade ridade arvuks 10. Pascal’s Triangle vastavalt määratud parameetritele trükitakse konsooliaknale.
Täisnurkne Pascali kolmnurk
See on näidisprogramm, mis on kirjutatud täisnurkse Pascali kolmnurga printimiseks.
#includekasutades nimeruum std ;
tühine printPascal ( int n )
{
int arr [ n ] [ n ] ;
jaoks ( int rida = 0 ; rida < n ; rida ++ )
{
jaoks ( int i = 0 ; i <= rida ; i ++ )
{
kui ( rida == i || i == 0 )
arr [ rida ] [ i ] = 1 ;
muidu
arr [ rida ] [ i ] = arr [ rida - 1 ] [ i - 1 ] +
arr [ rida - 1 ] [ i ] ;
cout << arr [ rida ] [ i ] << ' ' ;
}
cout << ' \n ' ;
}
}
int peamine ( )
{
int n ;
cout << 'Sisesta Pascali kolmnurga ridade arv': ' ;
söömine >> n ;
printPascal ( n ) ;
tagasi 0 ;
}
Selles lähtekoodis deklareeritakse päisefail
Kasutaja sisestab Pascali kolmnurga ridade jaoks mitu 6 ja algoritm käivitatakse täisnurkse Pascali kolmnurga printimiseks.
Järeldus
Pascali kolmnurk C++ keeles on binoomkoefitsientide massiiv, mis on paigutatud kolmnurkselt. Deklareeritakse abimassiivi, mis on võimeline salvestama määratletud arvu kolmnurga elemente. Elementide arv igas reas on võrdne ridade arvuga ning iga rea esimene ja viimane element on seatud väärtusele 1. Iga rea kirje on binoomkoefitsient ja arvu väärtus valitakse aditiivse omaduse abil. nii, et kolmnurga iga element saadakse kahe ülaltoodud elemendi ja ka ülaltoodud vasakpoolse elemendi liitmisel.