Язык желательно си, но можно любой. Дано целое число N. Требуется найти и вывести N верхних строк треугольника Паскаля. Треугольник Паскаля —это треугольник, состоящий из чисел следующего вида: каждое
k-е в любой строке, кроме нулевой строки, равно сумме k-го и (k-1)-го чисел из
предыдущей строки. Нулевая строка состоит из единицы.
Input
Со стандартного устройства ввода вводится целое число N (1 <= N <= 33) —количество
строк для вывода.
Output
Требуется вывести N строк с элементами треугольника Паскаля. Выводить пробел в
конце строки не нужно.
Sample Input
5
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
На Python
Объяснение:
import math
def combination(n, r):
return int((math.factorial(n)) / ((math.factorial(r)) * math.factorial(n - r)))
def for_test(x, y):
for y in range(x):
return combination(x, y)
def pascals_triangle(rows):
result = []
for count in range(rows):
row = []
for element in range(count + 1):
row.append(combination(count, element))
result.append(row)
return result
for row in pascals_triangle(int (input () )):
print(row)