У Ц++ различити геометријски облици могу да се штампају коришћењем различитих скупова петљи које укључују пирамиде, правоугаонике, квадрате и тако даље. Специфичан додатак породици троуглова у Ц++ је Пасцалов троугао који користи специфичан алгоритам за штампање елемената у облику троугла.
Пасцалов троугао у Ц++
Пасцалов троугао у Ц++ је низ биномних коефицијената распоређених на троугласти начин. Број елемената у сваком реду је једнак броју редова, а први и последњи елемент сваког реда су постављени на 1. Сваки унос у реду је биномни коефицијент и вредност броја се бира применом адитивног својства на такав начин да се сваки елемент у троуглу добија додавањем горња два елемента и лево од горе. Формула биномног коефицијента за Паскалов троугао
Ц ( линија, н ) = линија ! / ( ( линија - н ) ! * н )
Једноставан метод за имплементацију Пасцаловог троугла је покретање петљи и имплементација методе биномног коефицијента у свакој петљи.
Пасцалов троугао користећи угнежђену петљу
Ово је изворни код који се користи за штампање Пасцаловог троугла у Ц++:
#инцлуде<иостреам>
Користећи именског простора стд ;
инт главни ( )
{
инт редова ;
цоут << 'Унесите број редова за Паскалов троугао': ' ;
једење >> редова ;
цоут << ендл ;
за ( инт и = 0 ; и < редова ; и ++ )
{
инт вал = 1 ;
за ( инт ј = 1 ; ј < ( редова - и ) ; ј ++ )
{
цоут << ' ' ;
}
за ( инт к = 0 ; к <= и ; к ++ )
{
цоут << ' ' << вал ;
вал = вал * ( и - к ) / ( к + 1 ) ;
}
цоут << ендл << ендл ;
}
цоут << ендл ;
повратак 0 ;
}
Од корисника се тражи да унесе број редова за Пасцалов троугао. Петља фор се користи за понављање кроз сваки ред почевши од 0. реда и наставља да се понавља све док се не достигне максимални број редова који је поставио корисник. Између сваког броја додаје се размак од три размака да би се троуглу дао жељени облик. Петља фор се користи да задржи исти број редова и елемената у линији. Затим се формула биномног коефицијента примењује за израчунавање вредности елемената у троуглу.
Корисник уноси број редова троуглова да буде 10. Пасцалов троугао према задатим параметрима се штампа на прозору конзоле.
Правоугаони Паскалов троугао
Ово је пример програма написаног за штампање Пасцаловог троугла под правим углом.
#инцлуде <битс/стдц++.х>Користећи именског простора стд ;
празнина принтПасцал ( инт н )
{
инт арр [ н ] [ н ] ;
за ( инт линија = 0 ; линија < н ; линија ++ )
{
за ( инт и = 0 ; и <= линија ; и ++ )
{
ако ( линија == и || и == 0 )
арр [ линија ] [ и ] = 1 ;
друго
арр [ линија ] [ и ] = арр [ линија - 1 ] [ и - 1 ] +
арр [ линија - 1 ] [ и ] ;
цоут << арр [ линија ] [ и ] << ' ' ;
}
цоут << ' \н ' ;
}
}
инт главни ( )
{
инт н ;
цоут << 'Унесите број редова за Паскалов троугао': ' ;
једење >> н ;
принтПасцал ( н ) ;
повратак 0 ;
}
У овом изворном коду је декларисана датотека заглавља <битс/стдц++.х> која садржи све стандардне библиотеке за штампање Пасцаловог троугла. Декларише се помоћни низ који је способан да складишти елементе за троугао дефинисаног броја. Итератор почиње од 0. реда и наставља да се понавља до максимално постављеног ограничења. Број елемената у линији је подешен да буде једнак броју линије, а први и последњи елемент сваког од њих су фиксни на 1. Остале вредности у троуглу су збир горе присутних бројева и лево изнад. У главном одељку тражи од корисника да унесе неколико линија које ће бити одштампане у троуглу.
Корисник уноси неколико 6 за линије у Паскаловом троуглу, а алгоритам се извршава за штампање правоуглог Паскаловог троугла.
Закључак
Пасцалов троугао у Ц++ је низ биномних коефицијената распоређених на троугласти начин. Декларише се помоћни низ који је способан да складишти елементе за троугао дефинисаног броја. Број елемената у сваком реду је једнак броју редова, а први и последњи елемент сваког реда су постављени на 1. Сваки унос у реду је биномни коефицијент и вредност броја се бира применом адитивног својства на такав начин да се сваки елемент у троуглу добија додавањем горња два елемента и лево од горе.