Programmā C++ var izdrukāt dažādas ģeometriskas formas, izmantojot dažādus cilpu komplektus, kas ietver piramīdas, taisnstūrus, kvadrātus utt. Īpašs C++ trīsstūru ģimenes papildinājums ir Paskāla trīsstūris, kas izmanto īpašu algoritmu, lai drukātu elementus trīsstūra formā.
Paskāla trīsstūris C++ valodā
Paskāla trīsstūris valodā C++ ir binomiālu koeficientu masīvs, kas sakārtots trīsstūrveida veidā. Elementu skaits katrā rindā ir vienāds ar rindu skaitu, un katras rindas pirmais un pēdējais elements ir iestatīts uz 1. Katrs ieraksts rindā ir binomiālais koeficients, un skaitļa vērtību izvēlas, izmantojot aditīvu īpašību. tādā veidā, ka katrs trijstūra elements tiek iegūts, pievienojot divus iepriekš minētos elementus un arī pa kreisi no augšas. Binomiālā koeficienta formula Paskāla trīsstūrim
C ( līnija, n ) = līniju ! / ( ( līniju - n ) ! * n )
Vienkāršā Paskāla trīsstūra ieviešanas metode ir palaist cilpas un ieviest binomiālo koeficientu metodi katrā cilpā.
Paskāla trīsstūris, izmantojot ligzdotu cilpu
Šis ir avota kods, kas tiek izmantots Paskāla trīsstūra drukāšanai programmā C++:
#include
izmantojot nosaukumvieta std ;
starpt galvenais ( )
{
starpt rindas ;
cout << 'Ievadiet Paskāla trīsstūra rindu skaitu': ' ;
ēšana >> rindas ;
cout << endl ;
priekš ( starpt i = 0 ; i < rindas ; i ++ )
{
starpt val = 1 ;
priekš ( starpt j = 1 ; j < ( rindas - i ) ; j ++ )
{
cout << ' ' ;
}
priekš ( starpt k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
atgriezties 0 ;
}
Lietotājam tiek lūgts ievadīt Paskāla trīsstūra rindu skaitu. For cilpa tiek izmantota, lai atkārtotu katru rindu, sākot no 0. rindas, un tā turpinās, līdz tiek sasniegts maksimālais lietotāja iestatītais rindu skaits. Lai piešķirtu trīsstūrim vēlamo formu, starp katru skaitli tiek pievienota trīs atstarpju atstarpe. For cilpa tiek izmantota, lai rindā saglabātu vienādu rindu un elementu skaitu. Pēc tam trijstūra elementu vērtību aprēķināšanai tiek izmantota binomiālā koeficienta formula.
Lietotājs ievada trīsstūru rindu skaitu, kas ir 10. Pascal’s Triangle atbilstoši iestatītajiem parametriem tiek izdrukāts uz konsoles loga.
Taisnleņķa Paskāla trīsstūris
Šī ir programmas paraugs, kas rakstīts taisnleņķa Paskāla trīsstūra drukāšanai.
#includeizmantojot nosaukumvieta std ;
nederīgs printPascal ( starpt n )
{
starpt arr [ n ] [ n ] ;
priekš ( starpt līniju = 0 ; līniju < n ; līniju ++ )
{
priekš ( starpt i = 0 ; i <= līniju ; i ++ )
{
ja ( līniju == i || i == 0 )
arr [ līniju ] [ i ] = 1 ;
cits
arr [ līniju ] [ i ] = arr [ līniju - 1 ] [ i - 1 ] +
arr [ līniju - 1 ] [ i ] ;
cout << arr [ līniju ] [ i ] << ' ' ;
}
cout << ' \n ' ;
}
}
starpt galvenais ( )
{
starpt n ;
cout << 'Ievadiet Paskāla trīsstūra rindu skaitu': ;
ēšana >> n ;
printPascal ( n ) ;
atgriezties 0 ;
}
Šajā avota kodā ir deklarēts
Lietotājs Paskāla trijstūra rindām ievada vairākus 6, un tiek izpildīts algoritms, lai izdrukātu taisnleņķa Paskāla trīsstūri.
Secinājums
Paskāla trīsstūris valodā C++ ir binomiālu koeficientu masīvs, kas sakārtots trīsstūrveida veidā. Tiek deklarēts palīgmasīvs, kas spēj saglabāt elementus noteikta skaitļa trīsstūrim. Elementu skaits katrā rindā ir vienāds ar rindu skaitu, un katras rindas pirmais un pēdējais elements ir iestatīts uz 1. Katrs ieraksts rindā ir binomiālais koeficients, un skaitļa vērtību izvēlas, izmantojot aditīvu īpašību. tādā veidā, ka katrs trijstūra elements tiek iegūts, pievienojot divus iepriekš minētos elementus un arī pa kreisi no augšas.