Calcule la factorielle de manière récursive en PHP

Information

2 fonctions : Une fonction factorielle classique et une autre fonction pour calculer une factorielle plus élevée.

Explication du code : La fonction calcule récursivement la factorielle de $n.

code source classé dans Mathématiques

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

                               
                            /*---------------------------------------------------------------*/
/*
    Titre : Calcul la factorielle de manière récursive                                                              
                                                                                                                          
    URL   : https://phpsources.net/code_s.php?id=892
    Date édition     : 14 Fev 2019                                                                                       
    Date mise a jour : 14 Aout 2019
                                                                                      
    Rapport de la maj:                                                                                                    
    - fonctionnement du code vérifié                                                                                
*/
/*---------------------------------------------------------------*/

      function fact($n) {
     if ($n <= 1) 
      return 1; 
      return ($n * fact($n - 1)); 
    }

    function factorielle($x) {
        $return = 1;
        for ($i=2; $i <= $x; $i++) {
            $return = gmp_mul($return, $i);
        }
        return $return;
    }
?>

Exemple :

01
02
03
04
05
06
07
08
09
10
11

                                
                                echo fact(100);
    // Affiche
    // 9.3326215443944E+157

    echo fact(1000);
    // retourne une erreur

    // pour calculer une factorielle plus élevée
    // utiliser la fonction gmp_mul () et gmp_strval ()
    echo gmp_strval(factorielle(1000));
?>

Fonctions du code - Doc officielle PHP

php.net	Description	Versions PHP
echo	Affiche une chaîne de caractères	PHP 4, 5, 7 et 8

gmp_mul	Multiplication de 2 nombres GMP (PHP 4 >= 4.0.4, PHP 5, PHP 7)	PHP 4, 5, 7 et 8

gmp_strval	Convertit un nombre GMP en chaîne (PHP 4 >= 4.0.4, PHP 5, PHP 7)	PHP 4, 5, 7 et 8

return	Retourne le controle du programme au module appelant.	PHP 4, 5, 7 et 8