Вопрос проверяет понимание рекурсии и умение применять её для решения повторяющихся задач.
Короткий ответ
Рекурсия — это вызов функцией самой себя.
Она используется, когда задачу можно разделить на подзадачи того же типа, например обход дерева или расчет факториала.
Главное — предусмотреть условие выхода.
Длинный ответ
Зарегистрироваться
Развернутый ответ доступен только зарегистрированным пользователям.