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

Научись создавать сайты и приложения на 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 Эмуляция стека