Magazine
Spécialité(s)
Résumé
En programmation, certains problèmes plus ou moins complexes peuvent être résolus de manière très élégante en utilisant la récursivité. Mais vous souvenez-vous du prix à payer pour cette élégance ?
Suivant la nature du problème auquel on est confronté, une manière de le résoudre pourra être d'utiliser la récursivité. Je vous propose dans cet article de revoir ce qu'est la récursivité et d'analyser ses avantages et ses inconvénients par rapport à une programmation itérative.
1 Programmation itérative
La programmation itérative procède par itérations successives. C'est le principe des structures de boucle : on définit une variable, appelée variable de boucle, que l'on fait varier entre deux valeurs début et fin en l'incrémentant ou la décrémentant d'une valeur pas. Tant que la variable de boucle n'a pas atteint sa valeur terminale, on exécute le même bloc de code. C'est ce que l'on traduit par …
Cet article est réservé aux abonnés. Il vous reste 93% à découvrir.
S'abonner à Connect
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première
Déjà abonné ? Connectez-vous