Задание 16 ЕГЭ по информатике

В задании 16 требуется вычислить значение функции, заданной рекуррентным выражением. В этом выражении формула для вычисления следующего элемента последовательности зависит от некоторых условий, которым должен удовлетворять аргумент функции.

В материале как аналитические разборы, так и программные методы. Рассмотрены возможные на сегодня ограничения и нюансы в заданиях 16 линии.

Содержание

→ ручной метод решения (деревом и от условия выхода),
→ методы мемоизации в программном решении,
→ работа с глубиной рекурсии в программе,
→ рекомендации по применению методов,
→ работа с разрядами числа и погрешностью при вычислениях.

16инф.pdf