Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > Cours > S1 : Cours > S1-2 : Algorithmes > S1-2-1 : Récursivité > S1-2-1 : Récursivité

S1-2-1 : Récursivité

dimanche 26 septembre 2021, par M. Gondor

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

Documents associés au Td

Tp