Как по числам , расположенным в （n-1）-й строке треугольника Паскаля. Вычислить числа, расположенные в n-ой строке?

Предыдущий
вопрос Следующий
вопрос

Чтобы найти числа в n-ой строке треугольника Паскаля, можно использовать следующий алгоритм:

Создать список, в котором будут храниться числа n-ой строки.Добавить число 1 в этот список (так как первое число каждой строки треугольника Паскаля всегда 1).Для каждого числа в (n-1)-й строке треугольника Паскаля выполнить следующие действия
Получить два соседних числа из (n-1)-й строки.Сложить их вместе.Добавить результат в список для n-ой строки.Добавить число 1 в конец списка для n-ой строки (так как последнее число каждой строки треугольника Паскаля также равно 1).Получить список чисел для n-ой строки треугольника Паскаля.

Например, чтобы найти числа в 4-ой строке треугольника Паскаля, следует выполнить следующие действия:

Создать пустой список для 4-ой строки: [ ]Добавить число 1: [1]Используя числа из 3-ей строки (1, 3, 3, 1), вычислить числа для 4-ой строки следующим образом
1 + 3 = 4, добавляем 4 в список: [1, 4]3 + 3 = 6, добавляем 6 в список: [1, 4, 6]3 + 1 = 4, добавляем 4 в список: [1, 4, 6, 4]Добавить число 1: [1, 4, 6, 4, 1]Получить список чисел для 4-ой строки треугольника Паскаля: [1, 4, 6, 4, 1]