Скачать или смотреть Л 5. Про рекурсию и стек вызовов. Recursion JavaScript code | Lecture 5 Алгоритмы и Структуры Данных

Разбираем, почему рекурсия выглядит “магией”, но на самом деле это просто аккуратная работа стека, где каждый вызов функции кладёт свой кадр и ждёт возврата.

В видео я объясняю разницу между стеком как структурой данных и стеком вызовов как механизмом рантайма, показываю базовый случай и рекурсивный шаг, а ещё разбираю, как именно происходит “пауза” выполнения и почему без base case всё заканчивается stack overflow. Дальше сравниваем рекурсию и итерацию и смотрим, когда рекурсия реально делает код проще, а когда лучше взять цикл или явный стек.

Примеры в JavaScript, с понятной логикой и без лишней воды, чтобы ты могла сразу применять это в задачах и на интервью.

Реализация алгоритмов на javascript.
задачи с лекции на гитхабе https://github.com/qa-tester22/Algori...
Телеграм обсуждения: https://t.me/qa_english_time и ссылка на онлайн встречу.
Время встреч 18 часов по Парижу в воскресенье - бесплатно.
Присоединяйтесь!

#алгоритмы #структурыданных #рекурсия #стек #стеквызовов #js #javascript #программирование #leetcode #кодинг #bigO #собеседование #интервьюразработчик

#algorithms #datastructures #recursion #callstack #stack #javascript #js #leetcode #coding #programming #bigo #techinterview #softwareengineering