Qual é a função fatorial mais rápida em JavaScript

Em JavaScript, um fatorial representa o produto de todos os números inteiros positivos menores ou iguais ao número especificado. A função fatorial pode ser calculada em JavaScript usando métodos recursivos e iterativos. Em matemática, os fatoriais desempenham um papel fundamental em muitos cenários, como contar o número de maneiras de organizar “n“Diferentes objetos em uma sequência e assim por diante.

Este tutorial descreverá a maneira mais rápida de encontrar o fatorial em JavaScript.

Função fatorial mais rápida/otimizada em JavaScript

Existem as seguintes maneiras de encontrar o fatorial em JavaScript:

• Usando iteração
• Usando recursão

Método 1: Encontre o fatorial usando iteração

Use o "Iteração”Método para encontrar o fatorial em JavaScript. Esta função usa um "para”Faça um loop para iterar através dos números na faixa de 1 a n e multiplica o resultado por cada número no intervalo. É mais eficiente que a recursão porque evita a sobrecarga de chamar repetidamente a função e impede o transbordamento da pilha se o número for muito grande.

Exemplo

Defina uma função “fatorial”Isso encontra o fatorial de um determinado número usando o“para”LOOP que itera o número 1 a n e multiplica o resultado por cada número no intervalo:

functionFactorial (número)
deixe o fato = 1;
for (var i = número; i> 1; i--)
fato *= i;

fato de retorno;

Calcule o fatorial de “7”Ao chamar a função:

fatorial (7);

Saída

Método 2: Encontre o fatorial usando a recursão

Você pode determinar o fatorial usando o “Recursão”Método. Uma recursão é uma abordagem de programação em que uma função resolve um problema chamando -se, direta ou indiretamente. A recursão é frequentemente usada ao resolver problemas que podem ser divididos em subproblemas menores e relacionados.

Exemplo

Defina uma função recursiva que se chama para resolver o problema:

functionFactorial (número)
se (número <0)
retorno-1;
elseif (número == 0)
return1;
outro
return (número * fatorial (número - 1));

No código seguinte acima:

• Primeiro, defina uma função chamada “fatorial”Isso leva um número como um parâmetro.
• Verifique se o número não é negativo, deve ser maior que 0.
• Para isso, se o número fornecido for menor que “0”, O que significa um número negativo, depois retorne“-1”, E se for igual a“ 0 ”, retornar“1”.
• Se o número for maior que zero, então, chame a função fatorial () novamente, ignorando o número inferior do que o número fornecido.

Agora, chame a função para calcular o fatorial do número “7”:

fatorial (7);

A saída exibe o fatorial do número “7”. Leva mais tempo para calcular o fatorial devido à sobrecarga das chamadas de função, é por isso que não é a melhor e mais rápida abordagem para encontrar o fatorial de um número:

Compilamos todas as instruções necessárias relevantes para a função fatorial em JavaScript.

Conclusão

O "Recursivo" e "Iterativo”Os métodos são utilizados para encontrar o fatorial. A função fatorial mais rápida/otimizada é o método iterativo. O motivo é que cada vez que uma função recursiva é chamada, ela usa uma pequena quantidade de memória para armazenar seu estado atual e as variáveis ​​que ele usa. Por outro lado, o método iterativo usa um loop simples e não requer memória adicional para armazenar o estado da função. Neste tutorial, descrevemos a maneira mais rápida de determinar o fatorial em JavaScript.