№16 ЕГЭ информатика. Полный разбор | Рекурсия в Python, мемоизация, LRU_CACHE

Рекурсия в Python — подробный разбор темы для ЕГЭ по информатике и начинающих программистов. В этом видео ты разберёшься, как работает рекурсия, как она вычисляется компьютером, как правильно писать рекурсивные функции в Python и как решать 16 задание ЕГЭ по информатике (ФИПИ). --------- --------- Разбираем рекурсию с нуля и до продвинутого уровня: ⭐️что такое рекурсия простыми словами ⭐️рекурсивный факториал и числа Фибоначчи в Python ⭐️пошаговое вычисление рекурсии компьютером ⭐️стек вызовов функций и переполнение стека ⭐️ошибки StackOverflow и RecursionError ⭐️кэширование и мемоизация рекурсии ⭐️самописная мемоизация через список ⭐️встроенная мемоизация @lru_cache ⭐️решение реальных задач №16 ЕГЭ по информатике из вариантов ФИПИ Видео идеально подойдёт для: - подготовки к ЕГЭ по информатике 2025 - задания №16 (рекурсия) - учеников 10–11 классов - изучения рекурсии с нуля Если ты не понимаешь рекурсию или путаешься в задаче №16 — после этого видео у тебя сложится чёткая и логичная картина, как решать такие задачи быстро и без ошибок. Ключевые слова (можно вставить в теги YouTube) рекурсия python рекурсия егэ задание 16 егэ информатика рекурсия фипи python рекурсия с нуля фибоначчи рекурсия факториал рекурсия stack overflow recursionerror мемоизация python lru_cache егэ информатика 2025 Разделы видео: 00:00 - О чем видео 02:26 - Что такое рекурсия? 04:48 - Пример рекурсии №1. Факториал 07:58 - Как вычисляется рекурсия 09:00 - Пример рекурсии №2. Числа фибоначчи 12:00...