Récursivité et algorithmes récursifs

Ce quiz de révision porte sur la récursivité et les algorithmes récursifs, chapitre du programme de spécialité NSI en Terminale consacré à une technique de programmation puissante où une fonction s'appelle elle-même. Il présente le principe fondamental d'une fonction récursive, structurée autour de deux éléments indispensables : le cas de base, condition d'arrêt qui stoppe la récursion, et le cas récursif, qui ramène le problème à une version plus simple de lui-même. Le quiz détaille le fonctionnement de la pile d'appels, mécanisme interne qui mémorise chaque appel récursif en attente de résolution. Deux exemples classiques illustrent ces concepts : le calcul de la factorielle d'un nombre et le calcul des termes de la suite de Fibonacci. Le risque de récursion infinie, qui survient en l'absence d'un cas de base correctement défini, complète cette étude. En neuf questions à choix multiples autonomes, avec explications détaillées, cette ressource aide à maîtriser une technique de programmation exigeante mais essentielle.

• Définir le principe d'une fonction récursive
• Identifier le cas de base et le cas récursif
• Expliquer le rôle de la pile d'appels
• Implémenter des exemples classiques (factorielle, Fibonacci)
• Identifier les risques de récursion infinie

Contenu élaboré à partir du programme officiel de spécialité NSI (Terminale) sur la récursivité : cas de base/cas récursif, pile d'appels, factorielle, Fibonacci, récursion infinie.