php Рекурсивная функция -- пример использования

Приведём простой пример использования рекурсивной функции для решения "классической" учебной задачи:

Вывести на экран все целый числа от 1 до N, где N -- положительное целое число.

Решение:

<?php

echoRec(15); // выведем все до 15-ти

function echoRec($n)
{
    if ($n == 1) {
        echo $n . " "; // просто выводим
    } else {
        echoRec($n - 1); // выводим предыдущее
        echo $n . " "; // выводим переданное
    }
}

-- здесь фунция echoRec() реализована таким образом, что в своей работе используется себя же.
Обратите внимание (см. код выше), что условием выхода из рекурсии является достижение:

$n == 1

после этого рекурсивного вызова уже не происходит.