Comment implémenter une fonction récursive en js

La fonction récursive en js fait référence à une fonction qui s'appelle dans le code. Elle a trois caractéristiques : la condition de terminaison qui se produit lorsqu'une erreur de saisie se produit. Dans le cas de base, c'est le but de la fonction récursive. est l'implémentation de la fonction.La fonction de

fonction récursive fait référence à une fonction appelant sa propre fonction. Dans la suite de l'article, je partagerai avec vous comment implémenter des fonctions récursives en js. j'espère que cela sera utile à tout le monde.

[Tutoriel recommandé : Tutoriel JavaScript]

Nous pouvons utiliser JavaScript à partir des fonctions Appeler la fonction à l’extérieur ou au sein d’autres fonctions. Les fonctions peuvent même être appelées de l’intérieur. Lorsqu'une fonction s'appelle elle-même, elle est appelée fonction récursive. Par exemple,

<script>
  function demo(x) {
  if (x < 0) return;
  if (x === 0) return 1;
  return x * demo(x - 1);
}
console.log(demo(3));
</script>

Le résultat de sortie est : 6

Comme on peut le voir. à partir de l'exemple ci-dessus Dans return x * demo(x - 1), il appelle en fait à nouveau sa propre fonction （demo(x-1)）, mais son paramètre est un de moins que le paramètre du premier appel. C'est la fonction récursive

Les trois. principales caractéristiques des fonctions récursives

Condition de terminaison

La condition de terminaison est similaire à un frein d'urgence. Elle peut empêcher la récursion en cas d'erreurs de saisie. dans le cas ci-dessus, “if (x < 0) return” est le paramètre La condition de terminaison, donc la fonction récursive ne s'exécutera pas lorsqu'un nombre négatif est saisi.

Cas de base

Le cas de base est le but de la fonction récursive. Le cas de base est généralement placé dans une instruction if. Dans le cas ci-dessus “if (x === 0) return 1;" est un cas de base, car lorsque la valeur de x est réduite à 0, la valeur factorielle peut être confirmée avec succès

Récursion

La récursion est la fonction implémentée. Dans l'exemple ci-dessus, "return x * demo(x — 1);” est l'endroit où la fonction récursive se produit réellement. Multiplier la valeur x renvoyée par la fonction par demo(x-1) est ce que nous obtenons. avec. Valeur requise

Exemple :

<script>
 function revStr(str){
 //终止条件
 //str === &#39;&#39;是基本案例
  if (str === &#39;&#39;) return &#39;&#39;;
  //递归
  return revStr(str.substr(1)) + str[0];
}
console.log(revStr(&#39;cat&#39;));
</script>

Le résultat de sortie est : tac

Résumé : C'est tout pour cet article Tout le contenu, j'espère qu'il sera utile à tout le monde

.

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!