Научись создавать сайты и приложения на Python в SkillFactory: [ Ссылка ]
Скидка 45% по промокоду AlekOS до 31.12.21
Рекурсия - вызов функции самой себя.
При достаточно большом объеме данных, рекурсия просто сломает вам код.
Нехватка места и нехватка времени.
Это 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 Эмуляция стека
