Рекурсия наконец-то обретает смысл | Почему рекурсия ломает ваш код | Geekific

Описание: #geekific #recursion #tailrecursion #java #algorithms #datastructures #computerscience

Освойте рекурсию для следующего собеседования по программированию. Рекурсия — одна из самых сложных тем для разработчиков, и в этом видео мы разберем ее до тех пор, пока она наконец не станет понятной.

Мы разберем рекурсию с нуля, сравнивая ее с итерацией, используя простую аналогию из реального мира, чтобы объяснить, как на самом деле работает рекурсивное мышление. Затем мы рассмотрим классические примеры, такие как факториал и числа Фибоначчи, показав, как рекурсивные вызовы накапливаются и разворачиваются в стеке вызовов, и почему базовые случаи не подлежат обсуждению.

После того, как основы станут ясны, мы углубимся в хвостовую рекурсию, чем она отличается от стандартной рекурсии и почему она может уменьшить использование памяти в языках, поддерживающих оптимизацию хвостовых вызовов. Мы также рассмотрим важное ограничение из реального мира: JVM не выполняет оптимизацию хвостовых вызовов (TCO), и что это означает для Java-разработчиков, пишущих рекурсивный код.

Что вы узнаете:
🧠 Как на самом деле работает рекурсия
🛑 Почему отсутствие базовых случаев приводит к ошибкам переполнения стека
🧮 Факториал и рекурсия Фибоначчи: пошаговое объяснение
⚡ Хвостовая рекурсия против обычной рекурсии
🚫 Ограничения JVM и производительность рекурсии

К концу этого видео рекурсия перестанет казаться магией или гаданием на кофейной гуще, вы будете знать, как она работает, когда её использовать, а когда избегать.

🔥 Наш Discord, репозиторий GitHub и социальные сети: https://linktr.ee/geekific

💡 Разделы:
00:00 Введение
00:08 Рекурсия против итерации
01:07 Рекурсивное мышление
01:57 Разбор факториальной рекурсии
03:45 Объяснение рекурсии Фибоначчи
04:57 Почему наивная рекурсия дорога
05:38 Объяснение хвостовой рекурсии
06:32 Хвостовой рекурсивный факториал
07:14 Хвостовой рекурсивный Фибоначчи
07:54 JVM и оптимизация хвостовых вызовов
09:47 Спасибо за просмотр!

▶️ Если это видео оказалось полезным, посмотрите другие видео Geekific:

Объяснение нотации Big-O:    • Big-O Notation Explained | Time & Space Co...  

Освоение объектно-ориентированного программирования:    • Mastering OOP: Objects, Classes, Inheritan...  

Ассоциация, агрегация и композиция:    • UML Class vs Object Diagrams | Association...  

Сравнение и визуализация деревьев:    • Trees Compared and Visualized | BST vs AVL...  
Обобщения и подстановочные символы в Java:    • Generics and Wildcards in Java | Part 2 | ...  

Сложность алгоритмов сортировки:    • Sorting Algorithms Time and Space Complexi...  

Упрощенное проектирование, ориентированное на предметную область:    • Domain-Driven Design Made Simple | What is...  

Чистая архитектура со Spring Boot:    • Clean Architecture with Spring Boot and Ja...