Recursion method : use with caution
 |
| RECURSION The Infinite Loop It's time to do it to do it to do it ! |
RECURSION
ou
Le récursif
ou
La récursivité
En quelques mots pour faire simple
Tout d'abord, il faut savoir qu'il est presque toujours
plus facile de dire
que de faire
Surtout, ici avec la récursivité
La définition de la récursivité est la suivante :
une fonction qui s'appelle elle-même
jusqu'à l'infinie
sauf si, dans la fonction il y a une condition
qui permet d'arrêter l'appel de la fonction
En terme de vocabulaire technique
il y a essentiellement deux choses à savoir
La première chose est le cas de base (base case)
qui met fin à la récursivité
La deuxième chose est le cas de propagation
qui permet la poursuite de la récursivité
Le cas de base
est souvent une condition --- if ---
qui contient une équation (égalité ou inégalité)
qui permet de mettre fin à l'appel de la fonction
dit d'une autre manière
il s'agit d'un cas
où la fonction ne sera pas appelée
et de ce fait, la récursivité n'a pas lieu
Le cas de propagation
est souvent
un regroupement de tous les autres cas possibles
traduit en code
il s'agit d'un --- else ---
qui vient compléter le --- if ---
L'utilité de la récursivité
est de réaliser une suite d'instructions
Comme pour les boucles FOR
Ici le lien vers l'article sur les boucles FOR
Il est parfois préférable d'utiliser une récursivité
plutôt qu'un ensemble de boucles
Tout dépend du problème à résoudre
La méthode avec récursivité peut sembler compliquée
mais
elle peut être très efficace sur des problèmes
qui nécessitent beaucoup de répétitions
Une solution bien meilleure que la compilation de boucles
Pour en savoir plus, voir le CODEPEN
C'est tout pour le moment et c'est déjà bien
Commentaires
Enregistrer un commentaire