Table des matières:
Définition - Que signifie boucle récursive?
Une boucle récursive se serait produite lorsqu'une fonction, un module ou une entité continue à se répéter des appels, formant ainsi une boucle presque sans fin. Les constructions récursives sont utilisées dans plusieurs algorithmes comme l'algorithme utilisé pour résoudre le problème de la tour de Hanoi. La plupart des langages de programmation implémentent la récursivité en permettant à une fonction de s'appeler elle-même.
Les boucles récursives sont également appelées simplement récursivité.
Techopedia explique la boucle récursive
Une boucle récursive est un type spécial de construction en boucle dans laquelle une entité particulière tente de s’invoquer à partir de son code de boucle. Ainsi, l'entité continue de s'appeler jusqu'à ce qu'une condition ou une rupture spécifique soit spécifiée. Les boucles récursives sont généralement implémentées à l'aide d'un appel de fonction récursive où un appel à une fonction particulière est placé dans la définition de fonction elle-même.
Les langages de programmation capables d'implémenter des boucles récursives peuvent résoudre les problèmes qui nécessitent l'utilisation de structures itératives comme "while" et "for" simplement en utilisant des boucles récursives seules. Ainsi, les boucles récursives peuvent remplacer les constructions de boucles traditionnelles et sont parfois utiles pour créer du code moins volumineux. Il simplifie également le code et aide à décomposer des codes complexes en instructions simples.
Certaines des applications problématiques les plus courantes des fonctions récursives incluent la Tour de Hanoi, le calcul des séries pour e = 1/0! +1/1! + 1/2 +…, calcul de pgcd, factoriel et ainsi de suite.
La récursivité est également utilisée dans les cas où le programmeur n'est pas sûr de la taille exacte des données.
La récursivité en informatique peut être classée dans les types suivants:
- Récursivité unique
- Récursivité multiple
- Récursivité indirecte
- Récursivité anonyme
- Récursion structurelle
- Récursion générative
L'utilisation de boucles récursives peut affecter les performances du programme. Les boucles récursives utilisent des piles de mémoire et lorsque les piles sont pleines, la boucle peut se terminer avant l'heure de fin prévue.
