Sa C++, maaaring i-print ang iba't ibang mga geometric na hugis gamit ang iba't ibang hanay ng mga loop na kinabibilangan ng mga pyramids, parihaba, parisukat, at iba pa. Ang isang partikular na karagdagan sa pamilya ng mga tatsulok sa C++ ay ang Pascal's Triangle na gumagamit ng isang partikular na algorithm upang i-print ang mga elemento sa isang tatsulok na hugis.
Pascal's Triangle sa C++
Ang Pascal's Triangle sa C++ ay isang hanay ng mga binomial na coefficient na nakaayos sa isang tatsulok na paraan. Ang bilang ng mga elemento sa bawat row ay katumbas ng bilang ng mga row, at ang una at huling elemento ng bawat row ay nakatakda sa 1. Ang bawat entry sa linya ay ang binomial coefficient at ang halaga ng numero ay pinili sa pamamagitan ng paglalapat ng additive property sa paraan na ang bawat elemento sa tatsulok ay nakuha sa pamamagitan ng pagdaragdag ng dalawang elemento sa itaas at kaliwa din sa itaas. Ang Formula ng Binomial Coefficient para sa Pascal's Triangle
C ( linya, n ) = linya ! / ( ( linya - n ) ! * n )
Ang simpleng paraan para ipatupad ang Pascal's Triangle ay ang magpatakbo ng mga loop at ipatupad ang binomial coefficient method sa bawat loop.
Pascal's Triangle Gamit ang Nested Loop
Ito ay isang source code na ginagamit upang i-print ang Pascal's Triangle sa C++:
#include
gamit namespace std ;
int pangunahing ( )
{
int mga hilera ;
cout << 'Ilagay ang bilang ng mga row para sa Pascal's Triangle': ' ;
kumakain >> mga hilera ;
cout << endl ;
para sa ( int i = 0 ; i < mga hilera ; i ++ )
{
int val = 1 ;
para sa ( int j = 1 ; j < ( mga hilera - i ) ; j ++ )
{
cout << ' ' ;
}
para sa ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
bumalik 0 ;
}
Hinihiling sa user na ipasok ang bilang ng mga row para sa Pascal's Triangle. Ang for loop ay ginagamit upang umulit sa bawat row simula sa ika-0 na row at patuloy na umuulit hanggang sa maabot ang maximum na bilang ng mga row na itinakda ng user. Ang isang puwang ng tatlong mga puwang ay idinagdag sa pagitan ng bawat numero upang bigyan ang tatsulok ng nais na hugis. Ang para sa loop ay ginagamit upang panatilihing pareho ang bilang ng mga hilera at elemento sa isang linya. Pagkatapos ay inilapat ang binomial coefficient formula upang kalkulahin ang mga halaga ng mga elemento sa tatsulok.
Ilalagay ng user ang bilang ng mga row ng triangles upang maging 10. Ang Pascal's Triangle ayon sa mga set na parameter ay naka-print sa console window.
Right Angled Pascal's Triangle
Ito ay isang halimbawang programa na isinulat upang i-print ang Right Angled Pascal's Triangle.
#includegamit namespace std ;
walang bisa printPascal ( int n )
{
int arr [ n ] [ n ] ;
para sa ( int linya = 0 ; linya < n ; linya ++ )
{
para sa ( int i = 0 ; i <= linya ; i ++ )
{
kung ( linya == i || i == 0 )
arr [ linya ] [ i ] = 1 ;
iba pa
arr [ linya ] [ i ] = arr [ linya - 1 ] [ i - 1 ] +
arr [ linya - 1 ] [ i ] ;
cout << arr [ linya ] [ i ] << '' ;
}
cout << ' \n ' ;
}
}
int pangunahing ( )
{
int n ;
cout << 'Ilagay ang bilang ng mga row para sa Pascal's Triangle': ' ;
kumakain >> n ;
printPascal ( n ) ;
bumalik 0 ;
}
Sa source code na ito, idineklara ang
Ang user ay nagpasok ng ilang 6 para sa mga linya sa Pascal's Triangle, at ang algorithm ay isinasagawa upang i-print ang right-angled na Pascal's triangle.
Konklusyon
Ang Pascal's Triangle sa C++ ay isang hanay ng mga binomial na coefficient na nakaayos sa isang tatsulok na paraan. Ang isang auxiliary array ay ipinahayag na may kakayahang mag-imbak ng mga elemento para sa tatsulok ng isang tinukoy na numero. Ang bilang ng mga elemento sa bawat row ay katumbas ng bilang ng mga row, at ang una at huling elemento ng bawat row ay nakatakda sa 1. Ang bawat entry sa linya ay ang binomial coefficient at ang halaga ng numero ay pinili sa pamamagitan ng paglalapat ng additive property sa paraan na ang bawat elemento sa tatsulok ay nakuha sa pamamagitan ng pagdaragdag ng dalawang elemento sa itaas at kaliwa din sa itaas.