Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > S1 - Premier Semestre > S1 : Cours > S1-3 : Récursivité

S1-3 : Récursivité

Dernier ajout : 26 septembre.

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

Articles de cette rubrique

  • S1-1 : Récursivité

    26 septembre, 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
    • connaitre les problèmes de complexité spatiale et complexité temporelle associées aux méthodes récursives