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

Чтобы понять рекурсию, нужно понять рекурсию Рекурсия - это способ решения задачи, при котором вы решаете отдельные небольшие части задачи, пока не решите её всю целиком. Метод или функция называются рекурсивными, если они могут вызывать сами себя: Обратите внимание на базовый случай и рекурсивный вызов приведенном выше примере, которые и делают данный алгоритм рекурсивным. В рекурсивных функциях обязательно должен быть базовый случай, внутри которого не совершается рекурсивный вызов. Лучший способ...