УСКОРЬ СВОЙ КОД В МИЛЛИОН РАЗ | РЕКУРСИЯ | АЛГОРИТМЫ
Научись создавать сайты и приложения на Python в SkillFactory: https://clc.to/wnk2bQ
Скидка 45% по промокоду AlekOS до 31.12.21
Рекурсия - вызов функции самой себя.
При достаточно большом объеме данных, рекурсия просто сломает вам код.
Нехватка места и нехватка времени.
Это 2 проблемы, которые мы научимся решать, оптимизируя рекурсивные алгоритмы при помощи динамического программирования и эмуляции стека.
Перед этим - важно понять, как рекурсия работает пошагово, как ее составлять и какие задачи она может решать.
Обо всем об этом - в данном видео.
✔️ Ссылки:
Стек - • КАК РАБОТАЕТ СТЕК | ОСНОВЫ ПРОГРАММИР...
Основы программирования - • КАК РАБОТАЕТ ПАМЯТЬ КОМПЬЮТЕРА | ОСНО...
❤️ Поддержка канала:
Патреон - / alekos1
Юмани - https://yoomoney.ru/to/410011179144828
Телеграм - https://t.me/Alek_OS
ВК - https://vk.com/alekos1
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 Эмуляция стека
