In C++ kunnen verschillende geometrische vormen worden afgedrukt met behulp van verschillende sets lussen, waaronder piramides, rechthoeken, vierkanten, enzovoort. Een specifieke toevoeging aan de driehoekenfamilie in C++ is Pascal's Triangle, die een specifiek algoritme gebruikt om de elementen in een driehoekige vorm af te drukken.
Pascal's driehoek in C++
De Driehoek van Pascal in C++ is een reeks binominale coëfficiënten die op een driehoekige manier zijn gerangschikt. Het aantal elementen in elke rij is gelijk aan het aantal rijen, en het eerste en laatste element van elke rij zijn ingesteld op 1. Elke invoer op de regel is de binominale coëfficiënt en de waarde van het getal wordt gekozen door het toepassen van de additieve eigenschap op zo'n manier dat elk element in de driehoek wordt verkregen door de twee bovenstaande elementen en ook links van boven op te tellen. De formule van de binomiale coëfficiënt voor de driehoek van Pascal
C ( lijn, n ) = lijn ! / ( ( lijn - N ) ! * N )
De eenvoudige methode om de Driehoek van Pascal te implementeren is door lussen uit te voeren en de binominale coëfficiëntenmethode in elke lus te implementeren.
Pascal's Triangle met behulp van een geneste lus
Dit is een broncode die wordt gebruikt om Pascal's Triangle in C++ af te drukken:
#include
gebruik makend van naamruimte soa ;
int voornaamst ( )
{
int rijen ;
uit << 'Voer het aantal rijen in voor de driehoek van Pascal': ' ;
aan het eten >> rijen ;
uit << eindl ;
voor ( int i = 0 ; i < rijen ; i ++ )
{
int val = 1 ;
voor ( int J = 1 ; J < ( rijen - i ) ; J ++ )
{
uit << ' ' ;
}
voor ( int k = 0 ; k <= i ; k ++ )
{
uit << ' ' << val ;
val = val * ( i - k ) / ( k + 1 ) ;
}
uit << eindl << eindl ;
}
uit << eindl ;
opbrengst 0 ;
}
De gebruiker wordt gevraagd het aantal rijen voor de driehoek van Pascal in te voeren. De for-lus wordt gebruikt om elke rij te doorlopen, beginnend bij de 0e rij, en blijft herhalen totdat het maximale aantal rijen dat door de gebruiker is ingesteld, is bereikt. Tussen elk getal wordt een spatie van drie spaties toegevoegd om de driehoek de gewenste vorm te geven. De for-lus wordt gebruikt om het aantal rijen en elementen in een lijn hetzelfde te houden. Vervolgens wordt de binominale coëfficiëntformule toegepast om de waarden van de elementen in de driehoek te berekenen.
De gebruiker voert het aantal rijen driehoeken in dat 10 is. De driehoek van Pascal volgens de ingestelde parameters wordt afgedrukt op het consolevenster.
Rechthoekige driehoek van Pascal
Dit is een voorbeeldprogramma dat is geschreven om de rechthoekige driehoek van Pascal af te drukken.
#includegebruik makend van naamruimte soa ;
leegte printPascal ( int N )
{
int arr [ N ] [ N ] ;
voor ( int lijn = 0 ; lijn < N ; lijn ++ )
{
voor ( int i = 0 ; i <= lijn ; i ++ )
{
als ( lijn == i || i == 0 )
arr [ lijn ] [ i ] = 1 ;
anders
arr [ lijn ] [ i ] = arr [ lijn - 1 ] [ i - 1 ] +
arr [ lijn - 1 ] [ i ] ;
uit << arr [ lijn ] [ i ] << ' ' ;
}
uit << ' \N ' ;
}
}
int voornaamst ( )
{
int N ;
uit << 'Voer het aantal rijen in voor de driehoek van Pascal': ' ;
aan het eten >> N ;
printPascal ( N ) ;
opbrengst 0 ;
}
In deze broncode wordt een headerbestand
De gebruiker voert een aantal zes in voor de lijnen in de driehoek van Pascal, en het algoritme wordt uitgevoerd om de rechthoekige driehoek van Pascal af te drukken.
Conclusie
De Driehoek van Pascal in C++ is een reeks binominale coëfficiënten die op een driehoekige manier zijn gerangschikt. Er wordt een hulparray gedeclareerd die elementen voor de driehoek van een gedefinieerd getal kan opslaan. Het aantal elementen in elke rij is gelijk aan het aantal rijen, en het eerste en laatste element van elke rij zijn ingesteld op 1. Elke invoer op de regel is de binominale coëfficiënt en de waarde van het getal wordt gekozen door het toepassen van de additieve eigenschap op zo'n manier dat elk element in de driehoek wordt verkregen door de twee bovenstaande elementen en ook links van boven op te tellen.