💻 NSITleTerminaleSans inscription

Fonctions récursives — cas de base, pile d'appels

Programme en vigueur — arrêtés du 19 juillet 2019, applicable en Terminale depuis la rentrée 2020. Voir le texte

NSI terminale : fonctions récursives, cas de base, pile d'appels, RecursionError, récursivité sur les arbres, diviser pour régner, mémoïsation.

La règle d'or

Une fonction récursive s'appelle sur un problème plus petit jusqu'à un cas de base ; chaque appel en attente occupe la pile d'appels.

L'erreur que tout le monde fait

Oublier le cas de base.

La fonction s'appelle sans fin et la pile d'appels déborde (RecursionError).

Écrire le cas de base en premier.

Notions à maîtriser

  • récursivité
  • fonction récursive
  • pile d'appels
  • NSI terminale
  • NSI
  • Python
1

Réviser

Une poupée russe contient une poupée plus petite, qui en contient une autre, jusqu'à la plus petite. Une fonction récursive fonctionne de la même façon : elle s'appelle elle-même sur un problème plus petit, jusqu'à un cas simple qu'elle sait résoudre directement.

1Principe

Définition

fonction récursive — Fonction qui s'appelle elle-même dans sa définition.

Définition

cas de base — Cas simple résolu sans appel récursif ; il garantit que la fonction s'arrête.

Règle

Exemple : def fact(n): return 1 if n == 0 else n * fact(n - 1).

2La pile d'appels

Règle

Chaque appel est mis en attente sur la pile d'appels jusqu'à ce que l'appel suivant renvoie son résultat. Sans cas de base, ou si les appels ne s'en rapprochent pas, la pile déborde : Python lève une RecursionError (limite de l'ordre de 1 000 appels par défaut).

3Quand l'utiliser

Règle

La récursivité est naturelle pour les structures elles-mêmes récursives (arbres, listes chaînées) et pour les algorithmes diviser pour régner (tri fusion, exponentiation rapide). Certains calculs récursifs naïfs recalculent les mêmes valeurs (Fibonacci) : la mémoïsation ou la programmation dynamique les accélèrent.

Exemple

Écris une fonction récursive somme(n) = 1 + 2 + … + n.

  1. Cas de base : if n == 0: return 0.
  2. Appel récursif : return n + somme(n - 1).
  3. Vérifier : somme(3) = 3 + 2 + 1 + 0 = 6.

Une fonction récursive combine un cas de base et un appel sur un problème plus petit.

Piège

Oublier le cas de base.

Pourquoi — La fonction s'appelle sans fin et la pile d'appels déborde (RecursionError).

Le réflexe — Écrire le cas de base en premier.

Écrire une fonction récursive

  1. Identifier le cas de base et sa valeur.
  2. Exprimer le problème à l'aide du même problème plus petit.
  3. Vérifier que chaque appel se rapproche du cas de base.
  4. Tester à la main sur une petite valeur.
  • ▢Ai-je défini le vocabulaire ?
  • ▢Mon code est-il testé sur un exemple ?
  • ▢Ai-je traité les cas limites ?
  • ▢Ai-je justifié la complexité ou le résultat ?

L'essentiel en 3 points

  • ·Fonction récursive ; cas de base obligatoire.
  • ·Pile d'appels ; RecursionError.
  • ·Usages : arbres, diviser pour régner ; mémoïsation contre les recalculs.
2

Imprimer

Fiche PDF — Fonctions récursives — cas de base, pile d'appels

Gratuit · sans compte

Trois documents à imprimer, 3 pages en tout : le cours, les exercices avec la place pour écrire, et le corrigé détaillé avec son barème.

Au sommaire du cours

  1. 1. Principe
  2. 2. La pile d'appels
  3. 3. Quand l'utiliser

Conforme au programme officiel · version 2026.2.

3

Exercices corrigés

1

Vocabulaire

Connaître
  1. a.Définis : fonction récursive, cas de base.
›Voir le corrigé
  1. Fonction qui s'appelle elle-même.
  2. Cas résolu directement, qui arrête la récursion.
2

Trace

Analyser
  1. a.Combien d'appels déclenche fact(4) ?
›Voir le corrigé
  1. Cinq : fact(4), fact(3), fact(2), fact(1), fact(0).
3

Puissance

Programmer
  1. a.Écris puissance(x, n) récursive.
›Voir le corrigé
  1. return 1 if n == 0 else x * puissance(x, n - 1)
4

Erreur

Analyser
  1. a.Que se passe-t-il avec fact(-1) ?
›Voir le corrigé
  1. n ne rejoint jamais 0 : RecursionError.
5

Chaîne

Programmer
  1. a.Écris longueur(ch) récursive.
›Voir le corrigé
  1. return 0 if ch == "" else 1 + longueur(ch[1:])
6

Fibonacci

Analyser
  1. a.Pourquoi fib(n) naïf est-il lent ?
›Voir le corrigé
  1. Il recalcule de nombreuses fois les mêmes valeurs ; la mémoïsation les stocke.

Ce qui rapporte des points, ce qui en coûte

  • Vocabulaire2 ptsPerdu si : Définitions floues
  • Code juste et testé2 ptsPerdu si : Cas limites oubliés
  • Justification1 ptPerdu si : Résultat non expliqué
4

La méthode

Écrire une fonction récursive

  1. 1

    Identifier le cas de base et sa valeur.

  2. 2

    Exprimer le problème à l'aide du même problème plus petit.

  3. 3

    Vérifier que chaque appel se rapproche du cas de base.

5

Se tester

NSITerminale
Question 1
Qu'est-ce qu'une fonction récursive ?

Aucun compte requis — réponds, la correction s'affiche aussitôt.

Signaler une erreur

Garder ta progression ?

Tes réponses sont déjà comptées dans ce navigateur. Un compte gratuit les conserve d'un appareil à l'autre et débloque le suivi de tes points faibles.

Avec un compte gratuit

La fiche et les exercices restent ouverts. Le compte, lui, te dit quoi travailler.

1 · Ta séance du jour

Fonctions récursives — cas de base, pile d'appels

3 minutes, sur ce qui résiste

Commencer

2 · Ta progression, vue aussi par tes parents

  • Maths72 %
  • Français58 %
  • Histoire-géo41 %
  • SVT64 %

3 · Tes erreurs, rejouées

  • Ta réponse, et où elle déraille
  • La bonne, avec l'explication
Rejouer

Gratuit, sans carte bancaire. Les chiffres ci-dessus sont un exemple d'affichage.

Questions fréquentes

Fonctions récursives — cas de base, pile d'appels : c'est en quelle classe ?

Ce chapitre est au programme de NSI au lycée, en classe de Terminale, année du Baccalauréat. Il est défini par le Bulletin Officiel de l'Éducation nationale, le texte de référence qui fixe ce qui doit être enseigné dans chaque matière.

Que faut-il savoir sur Fonctions récursives — cas de base, pile d'appels ?

NSI terminale : fonctions récursives, cas de base, pile d'appels, RecursionError, récursivité sur les arbres, diviser pour régner, mémoïsation. Les notions à maîtriser sont : récursivité, fonction récursive, pile d'appels, NSI terminale, NSI, Python.

Où télécharger la fiche PDF de Fonctions récursives — cas de base, pile d'appels ?

Sur cette page, dans le bloc « Imprimer » : 3 documents à télécharger — le cours, les exercices et le corrigé — soit 3 pages au format A4, prêtes à imprimer. Le téléchargement est gratuit, immédiat, et ne demande ni compte ni adresse e-mail.

Le corrigé de Fonctions récursives — cas de base, pile d'appels est-il fourni ?

Oui, et c'est un document à part : chaque exercice y est repris étape par étape, avec le barème détaillé en fin de fiche — ce qui est attendu, combien de points, et ce qui fait perdre le point. Un parent qui ne se souvient plus du programme peut corriger une copie avec.

Fonctions récursives — cas de base, pile d'appels peut-il tomber au Baccalauréat ?

Ce chapitre fait partie du programme officiel de Terminale, il entre donc dans le périmètre du Baccalauréat. Le sujet exact varie chaque année et aucun chapitre n'est garanti, mais l'ensemble du programme de l'année est susceptible d'être évalué : mieux vaut ne pas parier sur des impasses.

Comment réviser Fonctions récursives — cas de base, pile d'appels efficacement ?

Commence par lire la fiche de révision pour remettre la règle en place, puis enchaîne immédiatement sur le quiz de cette page. Répondre juste après avoir lu ne suffit pas : reviens sur le chapitre deux ou trois jours plus tard. C'est l'espacement des révisions, plus que leur durée, qui fait tenir une notion en mémoire. Une session de quinze minutes répétée vaut mieux qu'une heure unique.

Faut-il un compte pour s'entraîner sur Fonctions récursives — cas de base, pile d'appels ?

Non. Les quiz, les corrections détaillées et les fiches de révision sont accessibles sans créer de compte et sans donner d'adresse e-mail. Le compte gratuit sert uniquement à conserver la progression d'un appareil à l'autre.

Notions voisines

Les chapitres qui traitent des mêmes notions, ici ou dans une autre année.

Un ordinateur pour le lycée

Python dès la seconde, exposés, espace numérique de travail : un portable qui suit jusqu'au bac.

  • Petit budget, 16 Go

    Acer Aspire Go 15 (Ryzen 5 7430U, 16 Go, 512 Go)

  • Le prix de référence

    HP 15 (Core i5-1334U, 16 Go, 512 Go)

  • Léger, pour le cartable

    Acer Swift Go 14 AI

En tant que Partenaire Amazon, ProgresSchool réalise un bénéfice sur les achats remplissant les conditions requises.

Pour réviser le bac

Les annales de la matière, et le grand oral.

  • Grand oral

    Prépabac Le Grand Oral, terminale générale, bac 2027

    Hatier

  • Réviser la philosophie

    Prépabac philosophie, terminale générale, bac 2027

    Hatier

En tant que Partenaire Amazon, ProgresSchool réalise un bénéfice sur les achats remplissant les conditions requises.