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
29
30

                               
                            <?php
/*---------------------------------------------------------------*/
/*
    Titre : Calcul la factorielle de manière récursive                                                              
                                                                                                                          
    URL   : https://phpsources.net/code_s.php?id=892
    Date édition     : 14 F&eacute;v 2019                                                                                 
    Date mise à 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
12
13
14

                                
                            <?php
    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, PHP 5, PHP 7, PHP 8

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

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

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

Dites merci aux auteurs pour leurs travail, ça ne coûte rien et ça fait toujours plaisir

Autres snippets qui pourraient vous intéressez

17 Aout 2019

14 Fév 2019

Fonction PHP récursive calculant la factorielle d'un nombre.

Compatibilité : PHP 5, PHP 7

Exemple typique d'une fonction récursive calculant la factorielle d'un nombre.

29 Aout 2019

14 Fév 2019

Affiche 1 ligne d'un fichier aléatoirement avec PHP

Compatibilité : PHP 5, PHP 7

Simple script qui affiche une ligne prise au hasard dans un fichier texte.

11 Aout 2019

14 Fév 2019

Date du jour en français avec PHP

Compatibilité : PHP 5, PHP 7

Fonction qui affiche la date du jour en français. Format: Jour de la semaine, le mois et l'année de manière littérale.

18 Aout 2019

14 Fév 2019

Copie récursive de dossiers

Compatibilité : PHP 5, PHP 7

Effectue une copie récursive de dossiers, en propageant les droits. Toute l'arborescence est recopiée.

04 Sept 2019

14 Fév 2019

Remplace récursivement une valeur selon la clé

Compatibilité : PHP 5, PHP 7

Fonction qui remplace une valeur dans un tableau en utilisant soit une clé ou une valeur du tableau. A la même fonction que str_replace () mais pour un tableau.

Présentation de PHP

PHP débutant et initié 50 Tutoriel

Présentation de MySQL

Calcul la factorielle de manière récursive

Information

Exemple :

Fonctions du code - Doc officielle PHP

Autres snippets qui pourraient vous intéressez

Fonction PHP récursive calculant la factorielle d'un nombre.

Compatibilité : PHP 5, PHP 7

Affiche 1 ligne d'un fichier aléatoirement avec PHP

Compatibilité : PHP 5, PHP 7

Date du jour en français avec PHP

Compatibilité : PHP 5, PHP 7

Copie récursive de dossiers

Compatibilité : PHP 5, PHP 7

Remplace récursivement une valeur selon la clé

Compatibilité : PHP 5, PHP 7

Information sur les mises à jour

Compatibilité

Catégorie : Mathématiques