Accueil > Informatique > Cours, Td et Tp d’informatique > Cours > S1 : Cours > S1-2 : Algorithmes > S1-2-1 : Récursivité
S1-2-1 : Récursivité
Dernier ajout : 26 septembre 2021.
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
-
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