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 :
Pour i variant de début à fin Faire
Bloc de code
Selon les langages se sont les boucles que l'on crée en utilisant les instructions for, while, repeat, foreach, etc.
Pour la mise en pratique nous allons utiliser un exemple très simple que nous implémenterons...
- 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