Chapitre 1
La récursivité

Commencer par regarder cette vidéo
La notion de récursivité est une notion essentielle, et pas seulement en informatique.
En effet, pour expliquer une situation, on utilise souvent cette même situation à un état précédent.
Le cours
Le cours sur la récursivité avec des exemples et des exercices.
La feuille pour répondre aux exercices.
TP - changement de base (1)
Le TP
Une version récursive de la conversion d'un décimal en une base b.
TP - changement de base (2)
Le TP
Une version récursive de la conversion d'une base b vers le décimal.
TP - Palindromes
Le TP
Une version récursive d'un algorithme qui détecte si un mot est un palindrome.
TP - Les tours de Hanoï
TP - Polygones réguliers
Le TP
la construction récursive de polygones réguliers avec le module turtle.
DM - Le flocon de Von Koch
Le DM
Un DM pour construire récursivement un flocon de Von Koch avec le module turtle.