Рекурсия что это. Рекурсия программирование. Рекурсия и цикл. Рекурсия с++. Для начинающих. Урок #43

• Сергей приветствует зрителей и напоминает о предыдущем уроке по стекам.  

• Рекурсия - это вызов программы самой себя.  

• Пример рекурсии - вычисление факториала числа.  

• Рекурсия вызывает функцию саму себя.  

• Пример функции "фу" без условий выхода вызывает переполнение стека.  

• Функция "фу" помещается в стек при вызове, но не может вернуть результат.  

• Функция "фу" вызывает себя снова, добавляя новые вызовы в стек.  

• В итоге стек переполняется, что вызывает краш программы.  

• Рекурсия без условий выхода приводит к бесконечному циклу.  

• Рекурсия и циклы могут решать одни и те же задачи.  

• Некоторые задачи удобнее решать с помощью рекурсии, другие - с помощью циклов.  

• Пример: расчет факториала и работа с бинарными деревьями.  

• Функция "фу" должна иметь условие для выхода из рекурсии.  

• Изменяем функцию, чтобы она возвращала целочисленное значение и принимала параметр.  

• Добавляем условие: если параметр меньше одного, возвращаем ноль и уменьшаем его значение.  

• При каждом вызове функции переменная уменьшается на единицу.  

• Когда переменная становится меньше единицы, функция возвращает ноль и выходит из рекурсии.  

• Пример с использованием стека для демонстрации работы.  

• Переменная уменьшается с каждой итерацией до тех пор, пока не станет меньше единицы.  

• Функция вызывается 10 раз, что ограничивает количество итераций.  

• Для отладки программы уменьшено количество итераций до 5.  

• Параллельное использование отладчика и стека для наглядности.  

• Первый вызов функции с параметром 5.  

• В стеке задачи выполняются в обратном порядке.  

• Первая задача помещается в стек, переменная уменьшается на единицу.  

• Функция возвращает результат, но вызывает себя снова.  

• Переменная уменьшается до 4, затем до 3 и так далее.  

• Переменная уменьшается до 0, функция возвращает ноль.  

• Все предыдущие задачи остаются в стеке, пока не выполнится последняя.  

• Последняя задача возвращает ноль, освобождая место в стеке.  

• Понимание работы стека важно для понимания рекурсии.  

• В следующем уроке будет реализована рекурсия для расчета факториала числа.  

• Призыв подписаться на канал и поставить лайк.