Figure
12.1
source : modification d'un travail « Rings from the Ocean », par Sue Corbisez/Flickr, CC BY 2.0
Plan du chapitre
Introduction
La récursivité est une technique de programmation puissante permettant d'écrire des solutions de manière concise. La récursivité simplifie les programmes en faisant appel à des versions réduites d'un problème donné, qui sont utilisées pour produire la solution au problème global.
En programmation avancée, certains programmes sont difficiles à écrire sans recourir à la récursivité. Ainsi, la récursivité est également un style de programmation qui permet de simplifier les programmes.
La récursivité permet à une fonction de s'appeler elle-même avec des paramètres différents.