Рекурсия в PHP - это процесс, при котором функция вызывает сама себя в своем теле. То есть функция выполняет некоторую операцию, а затем вызывает себя снова для выполнения той же операции.  Пример простой рекурсивной функции в PHP: function countdown($num) { // Выводим число echo $num . " "; // Проверяем базовый случай (условие выхода из рекурсии) if ($num > 0) { // Рекурсивный вызов функции countdown() с уменьшенным значением countdown($num - 1); } } countdown(5); В этом примере функция  countdown()  выводит переданное значение  $num , а затем вызывает сама себя с уменьшенным значением  $num - 1 ...

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