Maison >interface Web >js tutoriel >Qu'est-ce que la récursivité en 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 : 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!