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);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
SPIP permet aussi d’écrire des boucles récursives dans les squelettes.
Auteur Publié le : 02/11/09 Mis à jour : 08/12/09
Traductions : English, français, Nederlands