PHP | factorial de un numero

Ya sabemos cómo obtener el factorial de un número en otros idiomas. Veamos cómo se hace esto en PHP usando formas recursivas y no recursivas. Ejemplos:

Input : 5
Output : 120

Input : 10
Output : 3628800

Método 1: forma iterativa En este método, simplemente usamos el ciclo for para iterar sobre la secuencia de números para obtener el factorial. 

<?php
// PHP code to get the factorial of a number
// function to get factorial in iterative way
function Factorial($number){
    $factorial = 1;
    for ($i = 1; $i <= $number; $i++){
    $factorial = $factorial * $i;
    }
    return $factorial;
}
 
// Driver Code
$number = 10;
$fact = Factorial($number);
echo "Factorial = $fact";
?>

Producción:

3628800

Complejidad temporal: O(N) donde N es el número del cual se calcula el factorial

Espacio Auxiliar: O(1)

Método 2: Uso de la recursividad En este método estamos llamando al mismo método para obtener la secuencia del factorial. 

<?php
// PHP code to get the factorial of a number
// function to get factorial in iterative way
function Factorial($number){
    if($number <= 1){
        return 1;
    }
    else{
        return $number * Factorial($number - 1);
    }
}
 
// Driver Code
$number = 10;
$fact = Factorial($number);
echo "Factorial = $fact";
?>

Producción:

3628800

Complejidad temporal: O(N) donde N es el número del cual se calcula el factorial

Espacio Auxiliar: O(N)