Maison  >  Article  >  interface Web  >  Qu'est-ce que la récursivité en JavaScript

Qu'est-ce que la récursivité en JavaScript

王林
王林original
2024-08-08 00:50:331136parcourir

What is Recursion in JavaScript

La récursion est une technique de programmation puissante où une fonction s'appelle pour résoudre un problème. Cette approche est utile pour les problèmes décomposés en sous-problèmes plus petits et similaires.

  1. Condition de base
  2. Appel de fonction
  3. Argument des appels de fonctions ultérieurs

1. Condition de base : Une condition qui arrête les appels récursifs. Sans cela, les appels de fonction continueront indéfiniment. Généralement défini à l'aide d'un bloc if-else.

2. Appel de fonction : Savoir où passer des appels récursifs est crucial. Un placement incorrect peut soit interrompre la récursion, soit provoquer une boucle infinie.

3. Arguments pour les appels ultérieurs : Assurez-vous que les arguments changent de manière à ce que la condition de base soit finalement remplie. Des arguments incorrects peuvent empêcher la condition de base d'être satisfaite, conduisant à une récursivité infinie.

1. Exemple :

  function Demo(x) {
        console.log(x);
        if (x < 10) {
          Demo(++x);
        }
  }
      let data = 0;
      Demo(data);

Sortie :

0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10

Comment trouver une factorielle mathématique ?

Si vous voulez trouver la factorielle 5 en mathématiques, nous devons trouver la factorielle 5, 4, 3 en mathématiques.

Exemple :

5 = 5*4*3*2*1 = 120
4 = 4 * 3 * 2 * 1 = 24
3 = 3 * 2 * 1 = 6

** 2.Exemple :**

Comment trouver une factorielle 5 en utilisant la récursivité ?

function Fact(item) {
        console.log("Function Call - ",item);

        if (item == 0) {
          return 1;
        }
        return item * Fact(item - 1);
}
      let Num = 5;
      console.log(" >> 5 Factorial is: ",Fact(Num));

sortie :

Function Call -  5 
Function Call -  4 
Function Call -  3 
Function Call -  2 
Function Call -  1 
Function Call -  0
>> 5 Factorial is: 120

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn