Если мы вызовем метод программы
В этом же методе – будет рекурсия.
В ней обязательно нужно, чтоб как-то,
Был вариант выхода, или получится
Цикл безвыходный, что к зависанию
Может легко привести всю конструкцию.
Кроме того, при любой итерации –
Входе на уровень глубже в рекурсию –
Есть выделение стека под данные,
Что, как параметры, передаются в ней,
Памяти требуя много достаточно.
Циклы, обычно, поэтому выгодней.
Но есть задачи, в которых рекурсия
Много полезнее прочих решений.
Так, например, обход дерева будет здесь
Ярким и очень наглядным примером.
Рекурсия
© Copyright: Константин Рочев, 2022
Свидетельство о публикации №122092906759
Свидетельство о публикации №122092906759
Рецензии