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

Задача №16 из ЕГЭ по информатике не является сложной, однако некоторые задания бывают очень "заводными": просто так и не решить, е подумав. А когда и просто ошибка выдается при правильном, казалось бы, решении: "про глубину рекурсии, например" ____________________________________________ Итак, переходим к основной части, приближаясь к ЕГЭ...