1. Implementación recursiva ordinaria De acuerdo con la fórmula recursiva general hecho (n) = n * hecho (n-1), es fácil escribir el código de cálculo factorial.
La ventaja de la implementación recursiva ordinaria es que el código es relativamente conciso y el mismo proceso que la fórmula general hace que el código sea fácil de entender. La desventaja es que, debido a que necesita llamarse a sí mismo con frecuencia, se requieren una gran cantidad de operaciones push y pop y la eficiencia informática general no es alta.
hecho de función (int $ n): int
{
si ($n == 0) {
devolver 1;
}
devolver $n * hecho($n - 1);
}2. La implementación de bucle ordinaria tiene algo de programación dinámica, pero debido a la baja frecuencia de uso de variables de estado intermedias, no se requiere espacio de almacenamiento adicional.
Por tanto, es más sencillo que el algoritmo de programación dinámica general. El método recursivo ordinario es un proceso de cálculo de arriba hacia abajo (de n a 1), mientras que el bucle ordinario es un proceso de cálculo de abajo hacia arriba.
hecho de función (int $ n): int
{
$resultado = 1;
$núm = 1;
mientras ($núm <= $n) {
$resultado = $resultado * $núm;
$núm = $núm + 1;
}
devolver $resultado;
}Lo anterior es el método de implementación de n factorial en php. Espero que sea útil para todos.