Récursivité #5
Description
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 » ?