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

17 Окт 2019 в 17:41
155 +1
1
Ответы
1

Чтобы найти числа в 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]
19 Апр 2024 в 10:40
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир