La récursivité
Informatique · Bac · 3 leçons · 11 exercices corrigés
Sections : Sciences de l'informatique
Ce que tu apprends dans ce chapitre
Les leçons de ce chapitre, dans l'ordre du programme. Leur contenu, les exercices et leurs corrigés s'ouvrent avec un compte gratuit.
- 55 min
Fonction récursive : condition d'arrêt et trace des appels
Reconnaître une fonction récursive, vérifier sa condition d'arrêt, tracer ses appels et en déduire son rôle.
- 50 min
Passer de l'itératif au récursif et inversement
Transformer une boucle en appels récursifs, et une fonction récursive en boucle, sans changer le résultat.
- 60 min
Écrire une fonction récursive
Écrire en pseudo-code et en Python des fonctions récursives : puissance, PGCD, palindrome, somme et nombre de chiffres.
Dans ce chapitre
- 3leçons
- 11exercices corrigés
- 1simulation ou labo
- 3figures
Ouvre ce chapitre gratuitement
Avec un compte gratuit : les leçons complètes, les exercices avec indices et corrigés pas à pas, les simulations et ta progression.