УСКОРЬ СВОЙ КОД В МИЛЛИОН РАЗ | РЕКУРСИЯ | АЛГОРИТМЫ

Научись создавать сайты и приложения на Python в SkillFactory: Скидка 45% по промокоду AlekOS до Рекурсия - вызов функции самой себя. При достаточно большом объеме данных, рекурсия просто сломает вам код. Нехватка места и нехватка времени. Это 2 проблемы, которые мы научимся решать, оптимизируя рекурсивные алгоритмы при помощи динамического программирования и эмуляции стека. Перед этим - важно понять, как рекурсия работает пошагово, как ее составлять и какие задачи она может решать. Обо всем об этом - в данном видео. ✔️ Ссылки: Стек - Основы программирования - ❤️ Поддержка канала: Патреон - Юмани - Телеграм - ВК - 00:00 Введение 00:48 Рекурсия 01:52 Реклама 03:12 Палиндром 05:34 Рекурсия и стек 07:46 Факториал 09:08 Переполнение стека 09:53 Обход дерева 12:44 Виды рекурсии 14:11 Фибоначчи 17:34 Проблемы рекурсии 18:15 Динамическое программирование 25:39 Эмуляция стека