|
Треугольник Паскаля
Программы выводят треугольник Паскаля.
0| 1
1| 1 1
2| 1 2 1
3| 1 3 3 1
4| 1 4 6 4 1
.| ..........
Две программы:
Программа 1: Выписывает треугольник Паскаля с использованием рекурсивной функции вычисления факториала. Биномиальные коэфициенты считаются по формуле: n!/((n-k)!*k!).
Программа 2: Треугольник считается в массиве, пользуясь тем, что первые и последние значения в каждой строке равны 1, а каждое из остальных значений в строчках, соответствующих n>=2, разно сумме двух значений васположенных над ним.
[Скачать] [Назад]
|
|
|
|