Треугольник Паскаля в C++

Treugol Nik Paskala V C



В C++ различные геометрические фигуры можно печатать с использованием разных наборов циклов, включая пирамиды, прямоугольники, квадраты и т. д. Конкретным дополнением к семейству треугольников в C++ является треугольник Паскаля, который использует специальный алгоритм для печати элементов треугольной формы.

Треугольник Паскаля в C++

Треугольник Паскаля в C++ представляет собой массив биномиальных коэффициентов, расположенных треугольным образом. Количество элементов в каждой строке равно количеству строк, а первый и последний элементы каждой строки имеют значение 1. Каждая запись в строке представляет собой биномиальный коэффициент, а значение числа выбирается путем применения аддитивного свойства. таким образом, что каждый элемент треугольника получается сложением двух вышеуказанных элементов и левого элемента сверху. Формула биномиального коэффициента треугольника Паскаля







С ( шерсть ) '=' линия ! / ( ( линия - н ) ! * н )

Простой метод реализации треугольника Паскаля — запустить циклы и реализовать метод биномиальных коэффициентов в каждом цикле.



Треугольник Паскаля с использованием вложенного цикла

Это исходный код, который используется для печати треугольника Паскаля на C++:



#include

с использованием пространство имен стандартный ;



интервал основной ( )

{

интервал ряды ;

расчет << 'Введите количество строк треугольника Паскаля': ' ;

принимать пищу >> ряды ;

расчет << конец ;



для ( интервал я '=' 0 ; я < ряды ; я ++ )

{

интервал вал '=' 1 ;

для ( интервал дж '=' 1 ; дж < ( ряды - я ) ; дж ++ )

{

расчет << ' ' ;

}

для ( интервал к '=' 0 ; к <= я ; к ++ )

{

расчет << '      ' << вал ;

вал '=' вал * ( я - к ) / ( к + 1 ) ;

}

расчет << конец << конец ;

}

расчет << конец ;

возвращаться 0 ;

}





Пользователю предлагается ввести количество строк треугольника Паскаля. Цикл for используется для перебора каждой строки, начиная с 0-й строки, и продолжает повторяться до тех пор, пока не будет достигнуто максимальное количество строк, установленное пользователем. Между каждым числом добавляется пробел в три пробела, чтобы придать треугольнику желаемую форму. Цикл for используется для сохранения одинакового количества строк и элементов в строке. Затем формула биномиального коэффициента применяется для расчета значений элементов треугольника.

Пользователь вводит количество рядов треугольников равное 10. Треугольник Паскаля по заданным параметрам печатается в окне консоли.



Прямоугольный треугольник Паскаля

Это пример программы, написанной для печати прямоугольного треугольника Паскаля.

#include

с использованием пространство имен стандартный ;



пустота печатьПаскаль ( интервал н )

{



интервал обр. [ н ] [ н ] ;



для ( интервал линия '=' 0 ; линия < н ; линия ++ )

{

для ( интервал я '=' 0 ; я <= линия ; я ++ )

{



если ( линия == я || я == 0 )

обр. [ линия ] [ я ] '=' 1 ;

еще

обр. [ линия ] [ я ] '=' обр. [ линия - 1 ] [ я - 1 ] +

обр. [ линия - 1 ] [ я ] ;

расчет << обр. [ линия ] [ я ] << ' ' ;

}

расчет << ' \п ' ;

}

}

интервал основной ( )

{

интервал н ;

расчет << 'Введите количество строк треугольника Паскаля': ' ;

принимать пищу >> н ;

печатьПаскаль ( н ) ;

возвращаться 0 ;

}

В этом исходном коде объявлен заголовочный файл , который содержит все стандартные библиотеки для печати треугольника Паскаля. Объявлен вспомогательный массив, способный хранить элементы треугольника определенного числа. Итератор начинается с 0-й строки и продолжает повторяться до достижения максимального установленного предела. Количество элементов в строке устанавливается равным номеру строки, а первый и последний элементы каждого из них имеют фиксированное значение 1. Другие значения в треугольнике представляют собой сумму чисел, представленных выше, а также левых чисел выше. В основном разделе пользователю предлагается ввести несколько строк для печати в треугольнике.

Пользователь вводит несколько цифр 6 для линий в треугольнике Паскаля, и алгоритм выполняется для печати прямоугольного треугольника Паскаля.

Заключение

Треугольник Паскаля в C++ представляет собой массив биномиальных коэффициентов, расположенных треугольным образом. Объявлен вспомогательный массив, способный хранить элементы треугольника определенного числа. Количество элементов в каждой строке равно количеству строк, а первый и последний элементы каждой строки имеют значение 1. Каждая запись в строке представляет собой биномиальный коэффициент, а значение числа выбирается путем применения аддитивного свойства. таким образом, что каждый элемент треугольника получается сложением двух вышеуказанных элементов и левого элемента сверху.