Рекурсия – одно из основных понятий программирования, хотя одним только программированием она не ограничивается. Понимание рекурсии кому-то кажется сложным, но я считаю, это не совсем так. На обычном, бытовом уровне рекурсия как раз должна быть понятна. Курс - это курс, ре - это повторение, рекурсия - повторение курса. Рекурсивным является любое высказывание или объект или логическая концепция, которые для своего полного описания должны повторить сами себя, что делает полное описание невозможным...

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