¿Cuál es la función factorial más rápida en JavaScript?

¿Cuál es la función factorial más rápida en JavaScript?
En JavaScript, un factorial representa el producto de todos los enteros positivos más pequeños que o igual al número especificado. La función factorial se puede calcular en JavaScript utilizando métodos recursivos e iterativos. En matemáticas, los factorales juegan un papel clave en muchos escenarios, como contar la cantidad de formas de organizar "norte"Diferentes objetos en una secuencia y así sucesivamente.

Este tutorial describirá la forma más rápida de encontrar el factorial en JavaScript.

Función factorial más rápida/optimizada en JavaScript

Hay las siguientes formas de encontrar el factorial en JavaScript:

  • Usando iteración
  • Usando recursión

Método 1: Encuentre el factorial usando iteración

Utilizar el "IteraciónMétodo para encontrar el factorial en JavaScript. Esta función usa un "para"Luce para iterar a través de los números en el rango de 1 a N y multiplica el resultado por cada número en el rango. Es más eficiente que la recursión porque evita la sobrecarga de llamar repetidamente la función y evita el desbordamiento de la pila si el número es demasiado grande.

Ejemplo

Defina una función "factorial"Eso encuentra el factorial de un número determinado usando el"paraBucle que iterará a través del número 1 a n y multiplica el resultado por cada número en el rango:

functionFactorial (número)
Sea hecho = 1;
para (var i = number; i> 1; i--)
hecho *= i;

Devolver hecho;

Calcule el factorial de "7"Al llamar a la función:

factorial (7);

Producción

Método 2: Encuentre el factorial utilizando la recursión

Puede determinar el factorial utilizando el "Recursión" método. Una recursión es un enfoque de programación donde una función resuelve un problema llamándose a sí mismo, ya sea directa o indirectamente. La recursión se usa con frecuencia al resolver problemas que pueden dividirse en subproblemas más pequeños y relacionados.

Ejemplo

Definir una función recursiva que se llama a sí misma para resolver el problema:

functionFactorial (número)
if (número <0)
return-1;
elseif (número == 0)
regreso1;
demás
return (número * factorial (número - 1));

En el siguiente código anterior:

  • Primero, defina una función llamada "factorial"Eso toma un número como parámetro.
  • Verificar que el número no sea negativo, debe ser mayor que 0.
  • Para eso, si el número dado es menor que "0", Que significa un número negativo, luego regresa"-1", Y si es igual a" 0 ", return"1".
  • Si el número es mayor que cero, entonces, llame a la función Factorial () nuevamente sin pasar por el número más bajo que el número dado.

Ahora, llame a la función para calcular el factor de número "7":

factorial (7);

La salida muestra el factorial del número "7". Se necesita más tiempo para calcular el factorial debido a la sobrecarga de las llamadas de funciones, por eso no es el mejor y más rápido enfoque para encontrar el factorial de un número:

Hemos compilado todas las instrucciones necesarias relevantes para la función factorial en JavaScript.

Conclusión

El "Recursivo" y "IterativoLos métodos se utilizan para encontrar el factorial. La función factorial más rápida/optimizada es el método iterativo. La razón es que cada vez que se llama a una función recursiva, utiliza una pequeña cantidad de memoria para almacenar su estado actual y las variables que utiliza. En contraste, el método iterativo utiliza un bucle simple y no requiere memoria adicional para almacenar el estado de la función. En este tutorial, describimos la forma más rápida de determinar el factorial en JavaScript.