W C++ różne kształty geometryczne można drukować przy użyciu różnych zestawów pętli, które obejmują piramidy, prostokąty, kwadraty i tak dalej. Specyficznym dodatkiem do rodziny trójkątów w C++ jest Trójkąt Pascala, który wykorzystuje specyficzny algorytm do drukowania elementów w kształcie trójkąta.
Trójkąt Pascala w C++
Trójkąt Pascala w C++ to tablica współczynników dwumianowych ułożonych w sposób trójkątny. Liczba elementów w każdym wierszu jest równa liczbie wierszy, a pierwszy i ostatni element każdego wiersza są ustawione na 1. Każdy wpis w wierszu jest współczynnikiem dwumianu, a wartość liczby jest wybierana poprzez zastosowanie właściwości addytywnej w taki sposób, że każdy element trójkąta otrzymuje się przez dodanie dwóch powyższych elementów i lewego z powyższych. Wzór na współczynnik dwumianu trójkąta Pascala
C ( linia, rz ) = linia ! / ( ( linia - N ) ! * N )
Prostą metodą implementacji Trójkąta Pascala jest uruchamianie pętli i implementacja metody współczynników dwumianowych w każdej pętli.
Trójkąt Pascala wykorzystujący zagnieżdżoną pętlę
To jest kod źródłowy używany do drukowania Trójkąta Pascala w C++:
#include
za pomocą przestrzeń nazw st ;
wew główny ( )
{
wew wydziwianie ;
cout << „Wprowadź liczbę wierszy trójkąta Pascala”: „ ;
jedzenie >> wydziwianie ;
cout << koniec ;
Do ( wew I = 0 ; I < wydziwianie ; I ++ )
{
wew wal = 1 ;
Do ( wew J = 1 ; J < ( wydziwianie - I ) ; J ++ )
{
cout << ' ' ;
}
Do ( wew k = 0 ; k <= I ; k ++ )
{
cout << „ „ << wal ;
wal = wal * ( I - k ) / ( k + 1 ) ;
}
cout << koniec << koniec ;
}
cout << koniec ;
powrót 0 ;
}
Użytkownik proszony jest o podanie liczby wierszy Trójkąta Pascala. Pętla for służy do iteracji po każdym wierszu, zaczynając od wiersza 0 i kontynuuje iterację, aż do osiągnięcia maksymalnej liczby wierszy ustawionej przez użytkownika. Pomiędzy każdą liczbą dodaje się odstęp trzech spacji, aby nadać trójkątowi pożądany kształt. Pętla for służy do utrzymywania tej samej liczby wierszy i elementów w linii. Następnie stosuje się wzór na współczynnik dwumianu do obliczenia wartości elementów trójkąta.
Użytkownik wprowadza liczbę rzędów trójkątów na 10. W oknie konsoli drukowany jest Trójkąt Pascala zgodnie z ustawionymi parametrami.
Prostokątny Trójkąt Pascala
To jest przykładowy program napisany w celu wydrukowania prostokątnego trójkąta Pascala.
#includeza pomocą przestrzeń nazw st ;
próżnia drukujPascal ( wew N )
{
wew przyr [ N ] [ N ] ;
Do ( wew linia = 0 ; linia < N ; linia ++ )
{
Do ( wew I = 0 ; I <= linia ; I ++ )
{
Jeśli ( linia == I || I == 0 )
przyr [ linia ] [ I ] = 1 ;
w przeciwnym razie
przyr [ linia ] [ I ] = przyr [ linia - 1 ] [ I - 1 ] +
przyr [ linia - 1 ] [ I ] ;
cout << przyr [ linia ] [ I ] << ' ' ;
}
cout << ' \N ' ;
}
}
wew główny ( )
{
wew N ;
cout << „Wprowadź liczbę wierszy trójkąta Pascala”: „ ;
jedzenie >> N ;
drukujPascal ( N ) ;
powrót 0 ;
}
W tym kodzie źródłowym zadeklarowano plik nagłówkowy
Użytkownik wprowadza kilka cyfr 6 dla linii Trójkąta Pascala, a algorytm jest wykonywany w celu wydrukowania prostokątnego trójkąta Pascala.
Wniosek
Trójkąt Pascala w C++ to tablica współczynników dwumianowych ułożonych w sposób trójkątny. Deklarowana jest tablica pomocnicza, która może przechowywać elementy trójkąta o określonej liczbie. Liczba elementów w każdym wierszu jest równa liczbie wierszy, a pierwszy i ostatni element każdego wiersza są ustawione na 1. Każdy wpis w wierszu jest współczynnikiem dwumianu, a wartość liczby jest wybierana poprzez zastosowanie właściwości addytywnej w taki sposób, że każdy element trójkąta otrzymuje się przez dodanie dwóch powyższych elementów i lewego z powyższych.