Статья Автор: Лебедев Дмитрий

TUZ_2-17 Треугольник Лейбница

TUZ_2-17 Треугольник Лейбница

TUZ_2-17 Треугольник Лейбница
2.17 Треугольник Лейбница
В треугольнике Паскаля каждое число равно сумме двух чисел, находящихся непосредственно над ним, тогда как в треугольнике Лейбница каждое число равно сумме двух чисел под ним.
Ваша задача: написать функцию, которая принимает значения крайней левой грани треугольника и возвращает соответствующее значение нижнего ряда в указанной позиции.
В табл. 2.17 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.17. Некоторые ожидаемые результаты для задачи вычисления значений в нижней грани гармонического треугольника Лейбница
LeftMost_Values, positions Ожидаемый результат
1, 2, 3
3
3, -1, 0]
4, 7, 9, 3
3, 6, -8, 7
88, 90, 1, 0, 9
4
9, -9, 10, 78
20, 95
2
95, -75
Например, на рис. 2.2 показаны два численных примера треугольника Лейбница.
Входными данными для первого примера (А) являются 2 и 3, а позиция – range (2).
Функция range возвращает последовательность чисел, начинающуюся с 0,
поэтому нулевой и первой позициям отвечают 2 и 1 соответственно.


 

Алгоритм
.Для решения поставленной задачи воспользуемся алгоритмом, выполняющим следующие шаги.
1. Принимает два входных параметра: LeftMost_Rows – список значений, представляющих крайнюю левую грань треугольника Лейбница, и positions – список целых чисел, представляющих позиции в нижней грани, значения для которой нужно найти.
2. Создается пустой список result для хранения искомых значений.
3. Создается словарь memo для хранения промежуточных значений, вычисленных в ходе решения.
4. На основе представленных значений в левой грани вычисляются значения в первом столбце треугольника.
5. Полученные значения сохраняются в словаре memo с ключами, соот- ветствующими индексам.
6. На основе значений из предыдущего ряда вычисляются оставшиеся значения в треугольнике.
7. Каждое значение в треугольнике вычисляется как разность между значением, стоящим выше текущего ряда, и значением в текущем ряду.
8. Полученные значения сохраняются в словаре memo с ключами, соответствующими индексам.
9. Значения, соответствующие нижней грани треугольника, хранящиеся в словаре, добавляются в список результатов result.
10. Полученный список возвращается.


Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать