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

Рекурсия наконец-то обретает смысл | Почему рекурсия ломает ваш код | 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...