Dans cette capsule, on présente la notion de récursivité via des exemples classiques ne demandant que quelques lignes de code.

Si vous n'avez jamais écrit de fonction récursive, commencez par lire les énoncés et solutions de la partie intitulée "Principe". Traitez ensuite les exercices sur les listes et la tortue.

Dans les exercices proposés, on distinguera :

• Des exercices qui permettent d'apprendre le principe de récursivité, qui peuvent proposer des situations pour lesquelles on n'a pas intérêt dans la pratique à utiliser la récursivité avec le langage python. C'est le cas par exemple des exercices sur les listes.
• Des exercices proposant des situations naturellement récursives et pour lesquels savoir définir récursivement est un atout pour la simplicité du code (mais ces situations peuvent toujours être également codées sans récursivité).