Вопрос 19 из 47
Практика: переменные, ветвления, циклы и функции
Повторяющиеся подзадачи: как запоминание меняет дерево вызовов
От чтения к действию
А теперь — вы
Разберёмся в теме
Мемоизация сохраняет результат подзадачи под ключом её входных данных. При повторном обращении с тем же ключом готовое значение берут из памяти вместо повторного вычисления тела. Это полезно, когда рекурсия многократно встречает одинаковые подзадачи. Само правило рекурсии и базовые случаи при этом остаются прежними; правильность ответа не возникает из одного наличия кэша.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.