Рекурсия в программировании - это процесс, когда функция вызывает саму себя во время выполнения. Это очень полезный инструмент в программировании, который позволяет решать определенные задачи более элегантно и эффективно, чем итеративный подход. Рекурсивная функция начинает выполнение с базового случая - это условие, при котором функция перестает вызывать саму себя и возвращает результат. Если базовый случай не выполняется, то функция вызывает саму себя с некоторыми измененными параметрами, и процесс продолжается до тех пор, пока не будет достигнут базовый случай...

rekurcy() Вот кстати, картинка, хорошо поясняющая принцип работы рекурсии Да-да, рекурсия это вызов функции самой себя. Только вот я записал, конечно рабочий способ, но стандарт все же не такой. Дело в том, что должно быть только условие выхода, а у меня сверху еще и условие входа: если мы не вышли - мы продолжаем. Одно из заданий, которое вам могут дать на собеседовании - рекурсивное нахождение факториала...