C++:ssa voidaan tulostaa erilaisia geometrisia muotoja käyttämällä erilaisia silmukoita, jotka sisältävät pyramideja, suorakulmioita, neliöitä ja niin edelleen. Erityinen lisäys C++:n kolmioiden perheeseen on Pascalin kolmio, joka käyttää tiettyä algoritmia elementtien tulostamiseen kolmion muotoon.
Pascalin kolmio C++:ssa
Pascalin kolmio C++:ssa on joukko binomiaalikertoimia, jotka on järjestetty kolmiomaisesti. Jokaisen rivin elementtien määrä on yhtä suuri kuin rivien lukumäärä, ja kunkin rivin ensimmäinen ja viimeinen elementti on 1. Jokainen rivin merkintä on binomikerroin ja luvun arvo valitaan käyttämällä additiivista ominaisuutta. siten, että jokainen kolmion alkio saadaan lisäämällä yllä olevat kaksi elementtiä ja myös ylhäältä vasen. Pascalin kolmion binomiaalisen kertoimen kaava
C ( rivi, n ) = linja ! / ( ( linja - n ) ! * n )
Yksinkertainen tapa toteuttaa Pascalin kolmio on ajaa silmukoita ja toteuttaa binomikerroinmenetelmä jokaisessa silmukassa.
Pascalin kolmio sisäkkäisen silmukan avulla
Tämä on lähdekoodi, jota käytetään Pascalin kolmion tulostamiseen C++:ssa:
#include
käyttämällä nimiavaruus std ;
int pää ( )
{
int rivit ;
cout << 'Anna Pascalin kolmion rivien määrä': ' ;
syöminen >> rivit ;
cout << endl ;
varten ( int i = 0 ; i < rivit ; i ++ )
{
int val = 1 ;
varten ( int j = 1 ; j < ( rivit - i ) ; j ++ )
{
cout << ' ' ;
}
varten ( int k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
palata 0 ;
}
Käyttäjää pyydetään syöttämään Pascalin kolmion rivien määrä. For-silmukkaa käytetään iteroimaan jokaisen rivin läpi 0. riviltä alkaen ja se jatkuu, kunnes käyttäjän asettama rivien enimmäismäärä saavutetaan. Jokaisen numeron väliin lisätään kolmen välilyönnin väli, joka antaa kolmiolle halutun muodon. For-silmukkaa käytetään pitämään rivien ja elementtien lukumäärä samana. Sitten binomikerroinkaavaa sovelletaan kolmion elementtien arvojen laskemiseen.
Käyttäjä syöttää kolmiorivien lukumääräksi 10. Konsoli-ikkunaan tulostetaan asetettujen parametrien mukainen Pascalin kolmio.
Suorakulmainen Pascalin kolmio
Tämä on esimerkkiohjelma, joka on kirjoitettu tulostamaan suorakulmaisen Pascalin kolmion.
#includekäyttämällä nimiavaruus std ;
mitätön printPascal ( int n )
{
int arr [ n ] [ n ] ;
varten ( int linja = 0 ; linja < n ; linja ++ )
{
varten ( int i = 0 ; i <= linja ; i ++ )
{
jos ( linja == i || i == 0 )
arr [ linja ] [ i ] = 1 ;
muu
arr [ linja ] [ i ] = arr [ linja - 1 ] [ i - 1 ] +
arr [ linja - 1 ] [ i ] ;
cout << arr [ linja ] [ i ] << ' ' ;
}
cout << ' \n ' ;
}
}
int pää ( )
{
int n ;
cout << 'Anna Pascalin kolmion rivien määrä': ' ;
syöminen >> n ;
printPascal ( n ) ;
palata 0 ;
}
Tässä lähdekoodissa ilmoitetaan
Käyttäjä syöttää useita 6 Pascalin kolmion viivoille, ja algoritmi suoritetaan tulostamaan suorakulmainen Pascalin kolmio.
Johtopäätös
Pascalin kolmio C++:ssa on joukko binomiaalikertoimia, jotka on järjestetty kolmiomaisesti. Ilmoitetaan aputaulukko, joka pystyy tallentamaan elementtejä tietyn luvun kolmiolle. Jokaisen rivin elementtien määrä on yhtä suuri kuin rivien lukumäärä, ja kunkin rivin ensimmäinen ja viimeinen elementti on 1. Jokainen rivin merkintä on binomikerroin ja luvun arvo valitaan käyttämällä additiivista ominaisuutta. siten, että jokainen kolmion elementti saadaan lisäämällä yllä olevat kaksi elementtiä ja myös ylhäältä vasen.