Récursivité

En programmation, on appelle « récursion » un algorithme (un code informatique) qui s’exécute lui-même. On parle aussi d’« auto-référence ». Les fonctions PHP peuvent s’appeler récursivement, comme ci-dessous une fonction qui somme les x premiers entiers (juste pour l’exemple, car mathématiquement cela vaut x*(x+1)/2).

// calcul de : x + (x-1) + ... + 3 + 2 + 1
function somme($x) {
    if ($x <= 0) return 0;
    return $x + somme($x-1);
}
// appel
$s = somme(8);

SPIP permet aussi d’écrire des boucles récursives dans les squelettes.

Auteur Matthieu Marcillaud Publié le : Mis à jour : 08/12/09

Traductions : English, français