In C++ können verschiedene geometrische Formen mithilfe verschiedener Schleifensätze gedruckt werden, darunter Pyramiden, Rechtecke, Quadrate usw. Eine besondere Ergänzung zur Dreiecksfamilie in C++ ist Pascals Dreieck, das einen speziellen Algorithmus verwendet, um die Elemente in einer dreieckigen Form zu drucken.
Pascals Dreieck in C++
Das Pascalsche Dreieck in C++ ist ein Array von Binomialkoeffizienten, die dreieckig angeordnet sind. Die Anzahl der Elemente in jeder Zeile ist gleich der Anzahl der Zeilen, und das erste und letzte Element jeder Zeile werden auf 1 gesetzt. Jeder Eintrag in der Zeile ist der Binomialkoeffizient und der Wert der Zahl wird durch Anwendung der additiven Eigenschaft ausgewählt und zwar so, dass jedes Element im Dreieck durch Addition der beiden oben genannten Elemente und auch links davon erhalten wird. Die Formel des Binomialkoeffizienten für das Pascalsche Dreieck
C ( Linie, n ) = Linie ! / ( ( Linie - N ) ! * N )
Die einfache Methode zur Implementierung des Pascalschen Dreiecks besteht darin, Schleifen auszuführen und in jeder Schleife die Binomialkoeffizientenmethode zu implementieren.
Pascals Dreieck mit einer verschachtelten Schleife
Dies ist ein Quellcode, der zum Drucken von Pascals Dreieck in C++ verwendet wird:
#include
verwenden Namensraum std ;
int hauptsächlich ( )
{
int Reihen ;
cout << „Geben Sie die Anzahl der Zeilen für das Pascalsche Dreieck ein:“ ;
Essen >> Reihen ;
cout << endl ;
für ( int ich = 0 ; ich < Reihen ; ich ++ )
{
int val = 1 ;
für ( int J = 1 ; J < ( Reihen - ich ) ; J ++ )
{
cout << ' ' ;
}
für ( int k = 0 ; k <= ich ; k ++ )
{
cout << ' ' << val ;
val = val * ( ich - k ) / ( k + 1 ) ;
}
cout << endl << endl ;
}
cout << endl ;
zurückkehren 0 ;
}
Der Benutzer wird aufgefordert, die Anzahl der Zeilen für das Pascal-Dreieck einzugeben. Die for-Schleife wird verwendet, um jede Zeile beginnend mit der 0. Zeile zu durchlaufen und so lange zu iterieren, bis die vom Benutzer festgelegte maximale Anzahl von Zeilen erreicht ist. Zwischen jeder Zahl wird ein Abstand von drei Leerzeichen eingefügt, um dem Dreieck die gewünschte Form zu geben. Die for-Schleife wird verwendet, um die Anzahl der Zeilen und Elemente in einer Zeile gleich zu halten. Anschließend wird die Binomialkoeffizientenformel angewendet, um die Werte der Elemente im Dreieck zu berechnen.
Der Benutzer gibt die Anzahl der Dreiecksreihen mit 10 ein. Das Pascalsche Dreieck gemäß den eingestellten Parametern wird im Konsolenfenster gedruckt.
Rechtwinkliges Pascalsches Dreieck
Dies ist ein Beispielprogramm, das zum Drucken des rechtwinkligen Pascal-Dreiecks geschrieben wurde.
#includeverwenden Namensraum std ;
Leere printPascal ( int N )
{
int arr [ N ] [ N ] ;
für ( int Linie = 0 ; Linie < N ; Linie ++ )
{
für ( int ich = 0 ; ich <= Linie ; ich ++ )
{
Wenn ( Linie == ich || ich == 0 )
arr [ Linie ] [ ich ] = 1 ;
anders
arr [ Linie ] [ ich ] = arr [ Linie - 1 ] [ ich - 1 ] +
arr [ Linie - 1 ] [ ich ] ;
cout << arr [ Linie ] [ ich ] << ' ' ;
}
cout << ' \N ' ;
}
}
int hauptsächlich ( )
{
int N ;
cout << „Geben Sie die Anzahl der Zeilen für das Pascalsche Dreieck ein:“ ;
Essen >> N ;
printPascal ( N ) ;
zurückkehren 0 ;
}
In diesem Quellcode wird die Header-Datei
Der Benutzer gibt mehrere 6 für die Linien im Pascalschen Dreieck ein und der Algorithmus wird ausgeführt, um das rechtwinklige Pascalsche Dreieck zu drucken.
Abschluss
Das Pascalsche Dreieck in C++ ist ein Array von Binomialkoeffizienten, die dreieckig angeordnet sind. Es wird ein Hilfsarray deklariert, das Elemente für das Dreieck einer definierten Zahl speichern kann. Die Anzahl der Elemente in jeder Zeile ist gleich der Anzahl der Zeilen, und das erste und letzte Element jeder Zeile werden auf 1 gesetzt. Jeder Eintrag in der Zeile ist der Binomialkoeffizient und der Wert der Zahl wird durch Anwendung der additiven Eigenschaft ausgewählt und zwar so, dass jedes Element im Dreieck durch Addition der beiden oben genannten Elemente und auch links davon erhalten wird.