№16 ЕГЭ информатика. Полный разбор | Рекурсия в Python, мемоизация, LRU_CACHE
Рекурсия в Python — подробный разбор темы для ЕГЭ по информатике и начинающих программистов. В этом видео ты разберёшься, как работает рекурсия, как она вычисляется компьютером, как правильно писать рекурсивные функции в Python и как решать 16 задание ЕГЭ по информатике (ФИПИ). --------- 📌Подготовка к ЕГЭ по информатике для будущих IT-шников - https://t.me/itets37 --------- Разбираем рекурсию с нуля и до продвинутого уровня: ⭐️что такое рекурсия простыми словами ⭐️рекурсивный факториал и числа Фибоначчи в 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 - Промежуточные итоги 13:10 - Задача №1 (начинающий) 17:00 - Задача №2 (начинающий) 19:07 - Как выполняется рекурсия в компьютере 21:00 - Что за стэк вызовов и зачем он нужен 24:00 - Какая ошибка возникает при переполнении стэка 25:00 - setrecursionlimit для решения проблемы 27:00 - Зачем нужна мемоизация\кэширование 31:00 - Пример №1. Кэширование Факториала 35:00 - Пример №2. Кэширование чисел Фибоначчи 37:56 - Итоги мемоизации 39:00 - lru_cache как встроенный способ кэширования 43:45 - Задача №3 - Демо 2023 (база) 45:57 - Задача №4 - ЕГЭ-24 (база) 47:00 - ВАЖНЫЙ прикол 49:00 - Задача №5 - Открытый вариант 2025 (база) 53:00 - Задача №6 - Досрок ЕГЭ-2023 (база) 54:11 - Задача №7 - ЕГЭ-2025 (2 функции) 57:43 - Задача №8 - ЕГКР-2025 (2 функции, сложная) 1:03:31 - Задача №9 - аналог ЕГКР-2025 (2 функции, сложная)
Рекурсия в Python — подробный разбор темы для ЕГЭ по информатике и начинающих программистов. В этом видео ты разберёшься, как работает рекурсия, как она вычисляется компьютером, как правильно писать рекурсивные функции в Python и как решать 16 задание ЕГЭ по информатике (ФИПИ). --------- 📌Подготовка к ЕГЭ по информатике для будущих IT-шников - https://t.me/itets37 --------- Разбираем рекурсию с нуля и до продвинутого уровня: ⭐️что такое рекурсия простыми словами ⭐️рекурсивный факториал и числа Фибоначчи в 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 - Промежуточные итоги 13:10 - Задача №1 (начинающий) 17:00 - Задача №2 (начинающий) 19:07 - Как выполняется рекурсия в компьютере 21:00 - Что за стэк вызовов и зачем он нужен 24:00 - Какая ошибка возникает при переполнении стэка 25:00 - setrecursionlimit для решения проблемы 27:00 - Зачем нужна мемоизация\кэширование 31:00 - Пример №1. Кэширование Факториала 35:00 - Пример №2. Кэширование чисел Фибоначчи 37:56 - Итоги мемоизации 39:00 - lru_cache как встроенный способ кэширования 43:45 - Задача №3 - Демо 2023 (база) 45:57 - Задача №4 - ЕГЭ-24 (база) 47:00 - ВАЖНЫЙ прикол 49:00 - Задача №5 - Открытый вариант 2025 (база) 53:00 - Задача №6 - Досрок ЕГЭ-2023 (база) 54:11 - Задача №7 - ЕГЭ-2025 (2 функции) 57:43 - Задача №8 - ЕГКР-2025 (2 функции, сложная) 1:03:31 - Задача №9 - аналог ЕГКР-2025 (2 функции, сложная)