Задание 16 проверяет умение анализировать рекурсивные алгоритмы и вычислять значения рекурсивно определённых функций при заданных аргументах. Обычно встречается задача найти результат вызова функции для конкретного числа или подобрать аргумент под заданный результат. Для решения пригодится построение дерева рекурсивных вызовов или сведение рекурсии к явной формуле.
Задачи этого типа скоро появятся
Задание 16 проверяет умение анализировать рекурсивные алгоритмы и вычислять значения рекурсивно определённых функций при заданных аргументах. Обычно встречается задача найти результат вызова функции для конкретного числа или подобрать аргумент под заданный результат. Для решения пригодится построение дерева рекурсивных вызовов или сведение рекурсии к явной формуле.
Задание 16 даёт 1 первичный балл. Итоговый балл экзамена складывается из первичных баллов всех заданий варианта.
В бесплатном тренажёре ЕГЭбник — задачи с автопроверкой и разборами.