U C++-u različiti geometrijski oblici mogu se ispisati pomoću različitih skupova petlji koje uključuju piramide, pravokutnike, kvadrate i tako dalje. Poseban dodatak obitelji trokuta u C++ je Pascalov trokut koji koristi određeni algoritam za ispis elemenata u obliku trokuta.
Pascalov trokut u C++
Pascalov trokut u C++ je niz binomnih koeficijenata poredanih na trokutasti način. Broj elemenata u svakom retku jednak je broju redaka, a prvi i zadnji element svakog retka postavljeni su na 1. Svaki unos u retku je binomni koeficijent, a vrijednost broja odabrana je primjenom svojstva aditiva na takav način da se svaki element u trokutu dobije zbrajanjem gornja dva elementa i lijevo od gore također. Formula binomnog koeficijenta za Pascalov trokut
C ( linija, n ) = crta ! / ( ( crta - n ) ! * n )
Jednostavna metoda za implementaciju Pascalovog trokuta je pokretanje petlji i implementacija metode binomnog koeficijenta u svakoj petlji.
Pascalov trokut pomoću ugniježđene petlje
Ovo je izvorni kod koji se koristi za ispis Pascalovog trokuta u C++:
#include
korištenjem imenski prostor std ;
int glavni ( )
{
int redaka ;
cout << 'Unesite broj redaka za Pascalov trokut': ' ;
jelo >> redaka ;
cout << endl ;
za ( int ja = 0 ; ja < redaka ; ja ++ )
{
int val = 1 ;
za ( int j = 1 ; j < ( redaka - ja ) ; j ++ )
{
cout << ' ' ;
}
za ( int k = 0 ; k <= ja ; k ++ )
{
cout << ' ' << val ;
val = val * ( ja - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
povratak 0 ;
}
Od korisnika se traži da unese broj redaka za Pascalov trokut. Petlja for koristi se za ponavljanje kroz svaki red počevši od 0. reda i nastavlja ponavljanje dok se ne dosegne maksimalan broj redaka koji je postavio korisnik. Razmak od tri razmaka dodaje se između svakog broja kako bi trokut dobio željeni oblik. For petlja se koristi za održavanje istog broja redaka i elemenata u retku. Zatim se formula binomnog koeficijenta primjenjuje za izračun vrijednosti elemenata u trokutu.
Korisnik upisuje broj redova trokuta na 10. Pascalov trokut prema postavljenim parametrima ispisuje se na prozoru konzole.
Pravokutni Pascalov trokut
Ovo je primjer programa napisanog za ispis Pascalovog trokuta pod pravim kutom.
#includekorištenjem imenski prostor std ;
poništiti ispisPascal ( int n )
{
int arr [ n ] [ n ] ;
za ( int crta = 0 ; crta < n ; crta ++ )
{
za ( int ja = 0 ; ja <= crta ; ja ++ )
{
ako ( crta == ja || ja == 0 )
arr [ crta ] [ ja ] = 1 ;
drugo
arr [ crta ] [ ja ] = arr [ crta - 1 ] [ ja - 1 ] +
arr [ crta - 1 ] [ ja ] ;
cout << arr [ crta ] [ ja ] << ' ' ;
}
cout << ' \n ' ;
}
}
int glavni ( )
{
int n ;
cout << 'Unesite broj redaka za Pascalov trokut': ' ;
jelo >> n ;
ispisPascal ( n ) ;
povratak 0 ;
}
U ovom izvornom kodu deklarirana je datoteka zaglavlja
Korisnik unosi nekoliko 6 za retke u Pascalov trokut, a algoritam se izvršava za ispis pravokutnog Pascalovog trokuta.
Zaključak
Pascalov trokut u C++ je niz binomnih koeficijenata poredanih na trokutasti način. Deklarirano je pomoćno polje koje može pohraniti elemente za trokut definiranog broja. Broj elemenata u svakom retku jednak je broju redaka, a prvi i zadnji element svakog retka postavljeni su na 1. Svaki unos u retku je binomni koeficijent, a vrijednost broja odabrana je primjenom svojstva aditiva na takav način da se svaki element u trokutu dobije zbrajanjem gornja dva elementa i lijevo od gore također.