Una funzione si dice ricorsiva se tiene nel suo corpo una chiamata a se stessa.

Il motore di php consente di scrivere funzioni ricorsive, che richiamino direttamente se stesse, e questa caratteristica fornisce un ottimo strumento di programmazione soprattutto di tipo matematico.

Il caso classico che viene proposto come esempio è quello che consente di calcolare il fattoriale di un umero attraverso la sua definiziona matematica corsiva.

Il fattoriale di un numero è definito in questo modo:

n!= n* (n-1) * (n-2) * …. * 3 * 2 * 1;

con la condizione che per n=0   0!=1;

Possiamo quindi dire che il fattoriale di un numero è dato dal numero per il fattoriale del numero precedente;

n!=n*(n-1)!  sempre con la condizione che per n=0 0!=1;

Quest’algoritmo è implementabile mediante l’utilizzo delle funzioni ricorsive:

<?
function fattoriale($n) {
if ($n==0) return 1;
else return ($n*fattoriale($n-1));
} ?>

La funzione fattoriale calcola il fattoriale del numero che le viene passato e restituisce il risultato ma per eseguire il calcolo effettua una chiamata ricorsiva a se stessa.