Rekurencja to określenie nazywające odwołanie się do funkcji z wnętrza jej samej:

function fun($liczba){    $liczba++;    echo $liczba;    if($liczba < 78){       fun($liczba);    } } fun(4);

Rekurencja znajduje zastosowanie w PHP głównie przy operacjach plikowych (zarządzanie plikami) - za jej pomocą zrealizujemy np. usuwanie katalogu wraz z zawartością, czy inne tego typu bajery.