Recursividad en PHP

[AlvaroG]

De forma recursiva se definen muchos algoritmos, que por ser recursivos son ridículamente simples.
En la realidad, a veces los métodos recursivos pueden consumir más recursos que sus equivalentes iterativos, pero ciertamente son más simples.

Los ejemplos clásicos son el cálculo de factorial(n) y la serie de fibonacci:

Código PHP:

function factorial($n) {
    if ($n < 2) {
        return 1;
    } else {
        return $n * factorial($n -1);
    }
}
 

Código PHP:

function fibonacci($n) {
    if ($n <= 2) {
        return 1;
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}
 

saludos.