Рекурсия

Рекурсия — это такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе. Суть рекурсии заключается в том, что при каждом вызове создается новая копия со своими переменными, но как только она заканчивает свою работу, то память, занятая этими локальными переменными, освобождается, а полученные результаты передаются в точку вызова. Глубина рекурсии - это количество вложенных вызовов функции или процедуры. База — аргументы, для которых значения функции определены (элементарные задачи), Шаг рекурсии — способ сведения задачи к более простым. #рекурсия #глубинарекурсии #репка