Chapitre 8

La récursivité

Niveau : moyen



Le langage Logo utilise très souvent une technique de programmation appelée la récursivité. Dans ce chapitre, nous découvrirons tout d’abord cette notion sur des exemples simples pour ensuite approfondir avec notamment le tracé d’une fractale appelée le flocon de Van Koch. Pour commencer, petite explication :

Une procédure est récursive si elle s’appelle elle-même.


 8.1 Avec la zone de dessin.

  8.1.1 Premier exemple:

  8.1.2 Deuxième exemple:

 8.2 Avec la zone de texte

  8.2.1 Un premier exemple:

  8.2.2 Réaliser un test de sortie

 8.3 Un exemple de fractale: le flocon de Van Koch

 8.4 Recursivite sur les mots

 8.5 Calculer un factorielle

 8.6 Une approximation de π