Introduction à la fonction récursive en JavaScript

Javascript est un interprète et un langage de script de haut niveau qui constitue la base du langage de programmation HTML et Web. Une fonction récursive est celle qui s'appelle elle-même afin de générer une sortie attendue. Pour une meilleure compréhension, vous pouvez penser à la factorielle d'une fonction numérique qui peut être citée comme l'exemple parfait de la fonction de récursivité en Javascript. Dans cette rubrique, nous allons découvrir la fonction récursive en JavaScript.

La récursivité est également définie comme le modèle de programmation qui est souvent utile dans les cas où un cas ou une tâche particulière peut être facilement divisé en plusieurs sous-tâches plus petites qui sont spécifiquement du même type mais bien sûr, de nature beaucoup plus simple. Chaque fois qu'une fonction effectue une tâche particulière, elle peut appeler de nombreuses fonctions comme intermédiaires à traiter et lorsqu'elle le fait elle-même, elle est appelée fonction récursive.

Syntaxe de la fonction récursive

function func_name(var1, var2) (
//variable declaration
// code block and actual logic
for (initialisation; condition)
)
//loop code block and returning the result
)
//recursively calling a function
func_name(num1, num2)

Explication

  • Dans la syntaxe expliquée ci-dessus, nous avons essayé de comprendre le concept de fonctions récursives en Javascript en utilisant la construction for looping. Au début, nous avons déclaré une fonction du nom de func_name qui forme notre entité de base et tout le code suivant sera écrit à l'intérieur de ce bloc de fonction.
  • Ensuite dans le nom de la fonction, nous passons deux paramètres par les noms de var1 et var2 qui expliquent les variables et leurs valeurs. Après cela vient la partie déclaration des variables où nous écrirons les variables et autres valeurs requises pour notre logique de code et publierons que la logique de code réelle sera implémentée.
  • Dans ce cas, nous utilisons la boucle for pour écrire notre bloc logique de code. Une fois que le code a été écrit, il devient nécessaire de réitérer cette instruction de fonction, c'est-à-dire d'appeler récursivement ce bloc de fonction qui est func_name dans ce cas et donc nous passerons deux valeurs d'argument numérique comme paramètres dans func_name en dehors de la boucle for de telle sorte que la fonction est rappelé jusqu'à ce que et à moins que les valeurs transmises ne soient consommées.
  • C'est ainsi qu'une fonction de récursivité est implémentée en JavaScript. Un point à noter ici est que nous n'utilisons pas la condition itérative dans la boucle for car cette condition sera traitée par la fonction récursive dans son appel.

Comment fonctionne la fonction récursive en JavaScript?

Comme JavaScript est un langage orienté web, la fonction récursive peut être implémentée en utilisant la boucle for ou la boucle while. Dans le cas d'une fonction récursive, l'objectif principal du programme est de réduire la tâche principale en de nombreuses sous-tâches plus petites jusqu'à ce que la sous-tâche ne respecte pas la condition et ne parvienne pas à entrer dans la boucle ou tout bloc de code écrit à l'intérieur de la fonction . Il n'est pas nécessaire d'utiliser une instruction de boucle pour implémenter la récursivité, mais cela peut également être fait en utilisant des blocs conditionnels d'instructions tels que les constructions if-else.

Exemples de fonction récursive en JavaScript

Comprenons-le à l'aide de divers exemples.

Exemple 1

Comprenons cela avec la fonction pow qui est la forme abrégée du pouvoir. Dans cet exemple, nous allons lire sur pow (a, b) qui élève la puissance de a au nombre naturel de b. si vous parlez en d'autres termes, cela signifie que a doit être multiplié par lui-même b nombre de fois.

//declaration of function power
function pow(a, b) (
//writing if condition and checking if it has broken into simplest task already
if (b == 1) (
//returning the value which needs to be reiterated
return a;
) else (
return a * pow(a, b - 1);
)
)
//recursively calling the function pow by passing two values to process
alert( pow(2, 3) );

Production:

Dans cet exemple, nous appelons récursivement la fonction pow et calculons la puissance de 2, 3 fois ce qui devrait produire le résultat 8. Lorsque pow est appelé, le bloc d'exécution est divisé en deux catégories en fonction des instructions conditionnelles. La première parlera de l'instruction if où if a == 1 = b et la seconde se réfère à la partie else du bloc où a est multipliée par la résultante de la puissance de a et b-1.

Exemple # 2

Dans ce deuxième exemple, nous allons étudier un autre exemple très populaire de la fonction récursive. Il est connu comme trouver la factorielle d'un nombre. Lorsque vous parlez de trouver la factorielle d'un nombre, vous entendez multiplier le nombre et toutes ses valeurs décroissantes subséquentes jusqu'à 1.

La formule d'extrait pour trouver la factorielle d'un nombre est la suivante:

b! = 1 iff b=0
else if (b-1)! *b iff b>0

Essayons de comprendre cette formule à l'aide d'un exemple. La factorielle de 4 est 4 * 3 * 2 * 1 = 24.

Code:

//declaring a function func
function fact(b) (
//declaring a variable
var res = 1;
//for loop to find the factorial of the number
for (let i = b; i > 1; i--) (
//fetching and consolidating the result statement
res *= i;
)
//returning the result which contains the factorial of the number b
return res;
)

Production:

Dans le code expliqué ci-dessus, la factorielle serait retirée de toute valeur transmise à l'intérieur de la fonction nommée fact et la valeur res sera chargée de calculer la valeur.

Exemple # 3

Dans cet exemple, nous verrons comment la fonction de récursivité est utilisée dans l'implémentation des compteurs en utilisant la boucle if-else.

Code:

//declaring a function value
var Cdown = function(val) (
//checking if the value is greater than 0
if (val > 0) (
//documenting and logging the console output
console.log(val);
return Cdown(val - 1);
) else (
return val;
)
);
Cdown(5);

Production:

Dans cet exemple, la valeur de 5 sera enregistrée comme sortie de la fonction Cdown et calculera la factorielle.

Articles recommandés

Ceci est un guide de la fonction récursive en JavaScript. Nous discutons ici de sa syntaxe et du fonctionnement de la fonction récursive en JavaScript avec différents exemples. Vous pouvez également consulter l'article suivant pour en savoir plus -

  1. Modèles en JavaScript
  2. Pour boucle en JavaScript
  3. Objets JavaScript
  4. Déclaration de cas en JavaScript

Catégorie:

Développement de logiciels