Définition - Que signifie boucle récursive?
On dit qu'une boucle récursive s'est produite lorsqu'une fonction, un module ou une entité continue de se faire des appels à elle-même de manière répétée, 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é.
Definir Tech 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'appeler à partir de son code de boucle. Ainsi, l'entité continue de s'appeler jusqu'à ce qu'une condition ou une interruption 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écursif 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» en utilisant uniquement des boucles récursives. Ainsi, les boucles récursives peuvent remplacer les constructions de boucle 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écursion anonyme
- Récursivité structurelle
- Récursivité 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.