Programmer avec SPIP 3.0
Documentation technique sur SPIP 3.0

> > > Récursivité

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).

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

Télécharger

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