Задача к ЕГЭ по информатике на тему «практика программирования» №5

Напишите рекурсивную функцияю, которая выводит n-ую строку треугольника паскаля, где n — натуральное число. В ответ запишите все значения вывода данной функции через пробел, при n = 3  .

def pascal_triangle_line(n):
 
    if n == 1:
 
        return [1]
 
    result = []
 
    previous_line = pascal_triangle_line(n — 1)
 
    for i in range(len(previous_line) — 1):
 
        result.append(previous_line[i] + previous_line[i + 1])
 
    return [1] + result + [1]
 

 
print(*pascal_triangle_line(3))

Ответ: 1 2 1
Оцените статью
Я решу все!