S1-1-3 : Récursivité

Objectifs

• distinguer une boucle itérative d’une boucle récursive
• pouvoir traduire un algorithme récursif en langage Python
• pouvoir passer d’une boucle récursive simple à une boucle itérative et inversement
• connaître les problèmes de complexité spatiale et complexité temporelle associées aux méthodes récursives

Documents associés au cours

• Cours
• Diaporama du cours

Documents associés au Td

• Td
• Diaporama du Td
• Solutions collaboratives

Tp

• Dessiner des fractales