https://courses.digitable.life/tags/%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F/ Recent content in Рекурсия on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/data-structures/06-trees-bst/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/06-trees-bst/ От определения дерева до продакшн-BST: обходы, инвариант порядка, поиск/вставка/удаление, порядковые запросы, вырождение и почему в реальных библиотеках лежит не BST. https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства задач, восстановление ответа, свёртка памяти и продвинутые оптимизации переходов. https://courses.digitable.life/post/lambda-calculus/07-recursion-and-y/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/lambda-calculus/07-recursion-and-y/ Как написать факториал в языке, где у функций нет имён: приём открытой рекурсии, вывод комбинатора Y с полной раскруткой редукций, его боевой вариант Z для JavaScript и Python и практические применения — мемоизация, трассировка, fix в Haskell. https://courses.digitable.life/post/algorithms/05-recursion-and-divide-conquer/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/05-recursion-and-divide-conquer/ Как устроена рекурсия на уровне кадров стека, почему она эквивалентна математической индукции, как проектировать алгоритмы разделяй-и-властвуй и считать их рекуррентности, и что делать, когда рекурсия не помещается в стек. https://courses.digitable.life/post/functional-programming/04-recursion/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/functional-programming/04-recursion/ Почему в ФП повторение делают рекурсией, как устроен стек вызовов, что такое хвостовой вызов и TCO, как превращать рекурсию в хвостовую аккумулятором, и что делать в языках без оптимизации хвостовых вызовов — трамплины, CPS, явный стек, мемоизация. https://courses.digitable.life/post/lambda-calculus/05-numerals/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/lambda-calculus/05-numerals/ Как из одних только функций получаются натуральные числа, сложение, умножение, степень и коварный предшественник — с полной раскруткой каждой редукции и рабочим кодом на JavaScript и Python.