Les fonctions récursives en PHP

function sommeTableau($arr) {
    if (count($arr) == 0) {
        return 0; // Cas de base : tableau vide
    } else {
        $premierElement = array_shift($arr);
        return $premierElement + sommeTableau($arr); // Appel récursif
    }
}

$tableau = [1, 2, 3, 4, 5];
$resultat = sommeTableau($tableau);
echo "La somme du tableau est : " . $resultat;

class Noeud {
    public $valeur;
    public $gauche;
    public $droite;

    function __construct($valeur) {
        $this->valeur = $valeur;
        $this->gauche = null;
        $this->droite = null;
    }
}

function parcoursArbre($noeud) {
    if ($noeud !== null) {
        echo $noeud->valeur . " ";
        parcoursArbre($noeud->gauche);
        parcoursArbre($noeud->droite);
    }
}

$racine = new Noeud(1);
$racine->gauche = new Noeud(2);
$racine->droite = new Noeud(3);
$racine->gauche->gauche = new Noeud(4);
$racine->gauche->droite = new Noeud(5);

echo "Parcours de l'arbre binaire : ";
parcoursArbre($racine);

function fibonacci($n) {
    if ($n <= 1) {
        return $n; // Cas de base : Fibonacci de 0 et 1
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2); // Appel récursif
    }
}

$n = 10;
$resultat = fibonacci($n);
echo "Le nombre de Fibonacci à la position $n est : $resultat";

<?php
function facto($n)
{
 if ($n==1) return 1;
 else {return $n*facto($n-1);}
 } echo "factorielle =",facto(150);
?>

Une fonction qui s'appelle elle-même est un boucle infinie par définition, donc n'oubliez pas de toujours prévoir un cas de sortie.

<?php

function factorielle($n) {
  // Cas de base
  if ($ n == 0) {
    echo "Cas de base: $n = 0. Renvoi de 1 ... <br>";
    return 1;
  }

  // Récursivité
  echo "$n = $n: Calcul de $n * factorielle (". ($n-1). ") ... <br>";
  $resultat = ($n * factorielle($n-1));
  echo "Résultat de $n * factorielle (". ($n-1). ") = $resultat. Renvoi de $resultat ... <br>";
  return $resultot;
}

echo "La factorielle de 5 est:". factorielle(5);

?>

function affichage($number) {    
    if($number<=10){    
     echo "$number <br/>";    
     affichage($number+1);    
    }  
}    
affichage(5);    

function sommeCarrés($n) {
    if ($n == 1) {
        return 1; // Cas de base : 1^2
    } else {
        return $n * $n + sommeCarrés($n - 1); // Appel récursif
    }
}

$n = 3;
$resultat = sommeCarrés($n);
echo "La somme des premiers $n carrés est : $resultat";