Всем привет, пока думаю о чем именно теперь писать на канале, решил разобрать одну интересную тему, которая впрочем тоже встречается на курсах. Спешу представить: её величество, Рекурсия! Что такое "рекурсия"? Смотри "рекурсия" (с) Для начала пойдемте в наш любимый гугл и узнаем, что же такое рекурсия, вот здесь довольно неплохо разбирается тема и классический пример с факториалом. Но мы конечно же попробуем разобрать максимально доступно, может быть даже местами слишком :). И начнем с самого простого определения: Рекурсия, это вызов методом самого себя...

Возьмем какую-нибудь несложную задачку, которую можно реализовать двумя способами: с помощью цикла и с помощью рекурсии.