C++ kalboje galima spausdinti skirtingas geometrines figūras, naudojant skirtingus kilpų rinkinius, apimančius piramides, stačiakampius, kvadratus ir pan. Specifinis trikampių šeimos papildymas C++ yra Paskalio trikampis, kuris naudoja specifinį algoritmą elementams spausdinti trikampio forma.
Paskalio trikampis C++
Paskalio trikampis C++ yra dvinarių koeficientų masyvas, išdėstytas trikampiu. Elementų skaičius kiekvienoje eilutėje yra lygus eilučių skaičiui, o kiekvienos eilutės pirmasis ir paskutinis elementai yra 1. Kiekvienas įrašas eilutėje yra dvinario koeficientas, o skaičiaus reikšmė parenkama taikant adityvinę savybę. tokiu būdu, kad kiekvienas trikampio elementas būtų gaunamas pridedant du pirmiau nurodytus elementus ir kairę iš aukščiau. Paskalio trikampio binominio koeficiento formulė
C ( Linas ) = linija ! / ( ( linija - n ) ! * n )
Paprastas Paskalio trikampio įgyvendinimo būdas yra paleisti kilpas ir įdiegti binominio koeficiento metodą kiekvienoje kilpoje.
Paskalio trikampis naudojant įdėtą kilpą
Tai yra šaltinio kodas, naudojamas Paskalio trikampiui spausdinti C++:
#include
naudojant vardų erdvė std ;
tarpt pagrindinis ( )
{
tarpt eilučių ;
cout << 'Įveskite Paskalio trikampio eilučių skaičių': ;
valgymas >> eilučių ;
cout << endl ;
dėl ( tarpt i = 0 ; i < eilučių ; i ++ )
{
tarpt val = 1 ;
dėl ( tarpt j = 1 ; j < ( eilučių - i ) ; j ++ )
{
cout << ' ' ;
}
dėl ( tarpt k = 0 ; k <= i ; k ++ )
{
cout << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
grąžinti 0 ;
}
Vartotojo prašoma įvesti Paskalio trikampio eilučių skaičių. Ciklas for naudojamas kartoti kiekvieną eilutę, pradedant nuo 0-osios eilutės, ir kartojama tol, kol pasiekiamas maksimalus vartotojo nustatytas eilučių skaičius. Tarp kiekvieno skaičiaus pridedamas trijų tarpų tarpas, kad būtų suteikta norima trikampio forma. Ciklas for naudojamas norint, kad eilutės eilučių ir elementų skaičius liktų toks pat. Tada trikampio elementų reikšmėms apskaičiuoti taikoma dvinario koeficiento formulė.
Vartotojas įveda trikampių eilučių skaičių 10. Paskalio trikampis pagal nustatytus parametrus atspausdinamas konsolės lange.
Stačiakampis Paskalio trikampis
Tai pavyzdinė programa, skirta spausdinti dešiniojo kampo Paskalio trikampį.
#includenaudojant vardų erdvė std ;
tuštuma printPascal ( tarpt n )
{
tarpt arr [ n ] [ n ] ;
dėl ( tarpt linija = 0 ; linija < n ; linija ++ )
{
dėl ( tarpt i = 0 ; i <= linija ; i ++ )
{
jeigu ( linija == i || i == 0 )
arr [ linija ] [ i ] = 1 ;
Kitas
arr [ linija ] [ i ] = arr [ linija - 1 ] [ i - 1 ] +
arr [ linija - 1 ] [ i ] ;
cout << arr [ linija ] [ i ] << ' ' ;
}
cout << “ \n “ ;
}
}
tarpt pagrindinis ( )
{
tarpt n ;
cout << 'Įveskite Paskalio trikampio eilučių skaičių': ;
valgymas >> n ;
printPascal ( n ) ;
grąžinti 0 ;
}
Šiame šaltinio kode deklaruojamas
Vartotojas įveda keletą 6 Paskalio trikampio eilutėms ir vykdomas algoritmas, kad būtų atspausdintas stačiakampis Paskalio trikampis.
Išvada
Paskalio trikampis C++ yra dvinarių koeficientų masyvas, išdėstytas trikampiu. Deklaruojamas pagalbinis masyvas, galintis saugoti apibrėžto skaičiaus trikampio elementus. Elementų skaičius kiekvienoje eilutėje yra lygus eilučių skaičiui, o kiekvienos eilutės pirmasis ir paskutinis elementai yra 1. Kiekvienas įrašas eilutėje yra dvinario koeficientas, o skaičiaus reikšmė parenkama taikant adityvinę savybę. tokiu būdu, kad kiekvienas trikampio elementas būtų gaunamas pridedant du pirmiau nurodytus elementus ir kairę iš aukščiau.