Quelle est la fonction factorielle la plus rapide en JavaScript

En JavaScript, un factoriel représente le produit de tous les entiers positifs plus petits ou égaux au nombre spécifié. La fonction factorielle peut être calculée en JavaScript en utilisant des méthodes récursives et itératives. En mathématiques, les factoriels jouent un rôle clé dans de nombreux scénarios, tels que le comptage du nombre de façons d'organiser "n"Différents objets dans une séquence et ainsi de suite.

Ce tutoriel décrira le moyen le plus rapide de trouver le factoriel en JavaScript.

Fonction factorielle la plus rapide / optimisée en JavaScript

Il existe les moyens suivants de trouver le factoriel en JavaScript:

• Utilisation de l'itération
• Utilisation de la récursivité

Méthode 1: Trouvez la factorielle en utilisant l'itération

Utilisez le "Itération»Méthode pour trouver le factoriel en JavaScript. Cette fonction utilise un «pour”Boucle pour itérer à travers les nombres de la plage de 1 à n et multiplie le résultat par chaque nombre dans la plage. Il est plus efficace que la récursivité car il évite les frais généraux d'appeler à plusieurs reprises la fonction et empêche le débordement de la pile si le nombre est trop grand.

Exemple

Définir une fonction "factoriel"Cela trouve le factoriel d'un nombre donné en utilisant le"pour”Boucle qui iratera à travers le nombre 1 à N et multiplies le résultat par chaque nombre dans la plage:

functionfactorial (nombre)
Soit Fait = 1;
pour (var i = nombre; i> 1; i--)
fait * = i;

Retour Facts;

Calculez le factoriel de "7«En appelant la fonction:

factorielle (7);

Sortir

Méthode 2: Trouvez le factoriel en utilisant la récursivité

Vous pouvez déterminer le factoriel en utilisant le «Récursivité" méthode. Une récursivité est une approche de programmation où une fonction résout un problème en s'appelant, soit directement ou indirectement. La récursivité est fréquemment utilisée lors de la résolution de problèmes qui peuvent être divisés en sous-problèmes plus petits et connexes.

Exemple

Définissez une fonction récursive qui s'appelle pour résoudre le problème:

functionfactorial (nombre)
si (nombre <0)
retour-1;
elseif (nombre == 0)
return1;
autre
return (numéro * factoriel (numéro - 1));

Dans le code suivant ci-dessus:

• Tout d'abord, définissez une fonction appelée «factoriel«Cela prend un nombre comme paramètre.
• Vérifier que le nombre n'est pas négatif, il doit être supérieur à 0.
• Pour cela, si le nombre donné est inférieur à «0», Ce qui signifie un nombre négatif, puis rendez-vous«-1», Et si cela équivaut à« 0 », retournez«1".
• Si le nombre est supérieur à zéro, alors, appelez à nouveau la fonction factorielle () en contournant le nombre inférieur que le numéro donné.

Maintenant, appelez la fonction pour calculer le numéro factoriel "7»:

factorielle (7);

La sortie affiche le factoriel du numéro "7". Il faut plus de temps pour calculer le factoriel en raison des frais généraux des appels de fonction, c'est pourquoi ce n'est pas l'approche la meilleure et la plus rapide pour trouver le factoriel d'un nombre:

Nous avons compilé toutes les instructions nécessaires pertinentes à la fonction factorielle en JavaScript.

Conclusion

Le "Récursif" et "Itératif«Des méthodes sont utilisées pour trouver le factoriel. La fonction factorielle la plus rapide / optimisée est la méthode itérative. La raison en est que chaque fois qu'une fonction récursive est appelée, il utilise une petite quantité de mémoire pour stocker son état actuel et les variables qu'il utilise. En revanche, la méthode itérative utilise une boucle simple et ne nécessite pas de mémoire supplémentaire pour stocker l'état de la fonction. Dans ce tutoriel, nous avons décrit le moyen le plus rapide de déterminer le factoriel en JavaScript.