Contenu
- Définition - Que signifie boucle récursive?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la boucle récursive
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 à se passer des appels pour se répéter, formant ainsi une boucle presque sans fin. Les constructions récursives sont utilisées dans plusieurs algorithmes, comme celui 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é.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la boucle récursive
Une boucle récursive est un type spécial de construction en boucle dans lequel une entité particulière tente de s’appeler à partir de son code de boucle. Ainsi, l'entité continue à s'appeler jusqu'à ce qu'une condition ou une rupture spécifique soit spécifiée. Les boucles récursives sont généralement mises en œuvre à l'aide d'un appel de fonction récursif dans lequel 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 nécessitant l'utilisation de structures itératives telles que "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 un code moins volumineux. Cela simplifie également le code et aide à décomposer des codes complexes en instructions simples.
Parmi les applications problématiques les plus courantes des fonctions récursives, citons la tour de Hanoi, calcul de la série pour e = 1/0! +1/1! + 1/2 +…, calcul de gcd, factoriel, etc.
La récursivité est également utilisée dans les cas où le programmeur n’est pas certain de la taille exacte des données.
La récursivité en informatique peut être classée dans les types suivants:
- Récursion unique
- Récursion multiple
- Récursion indirecte
- Récursion anonyme
- Récursion 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 terminaison prévue.