Aller au contenu

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.

  1. 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.

    55 min
  2. 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.

    50 min
  3. Écrire une fonction récursive

    Écrire en pseudo-code et en Python des fonctions récursives : puissance, PGCD, palindrome, somme et nombre de chiffres.

    60 min

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.