Récursivité

[entwanne]

Nouveau chapitre dédié à la récursivité placé juste après « Retour sur les fonctions », reprenant les aspects fonctions récursives mais abordant aussi les structures de données récursives.

• Ajouter lien vers https://zestedesavoir.com/tutoriels/248/la-recursivite/

• Présenter les avantages du récursif (plus facile pour concevoir certains problèmes et stack implicite) et inconvénients (pile d'appels difficile à déchiffrer, pas de récursivité terminale en Python)

• Notion de problème récursif (problème qui se divise en sous-problèmes identiques : recherche d'un maximum, recherche dichotomique, tri, etc.), ou plus généralement les problèmes « diviser pour régner »
  Exemples :

• montrer qu'on peut transformer une fonction récursive en itératif (TP ?)

• structures de données & structures récursives

• Déjà aborder les structures de données dans la partie « Types de données » ou le chapitre « Les autres types de données » ?