Récursivité : exercices type Bac Numérique et Sciences Informatiques corrigés

Tous les exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques de 2021 à 2026 (Métropole, Amérique du Nord, Asie, Centres étrangers (Afrique)…), avec le corrigé de chaque question. Fais-les dans l’ordre pour voir comment le thème est posé d’une année à l’autre.

Toutes les annales du Bac de Numérique et Sciences Informatiques · Bac blanc de Numérique et Sciences Informatiques

Récursivité au Bac 2026

• Exercice 3 - Partie B… · Amérique du Nord 2026 (jour 1) · Questions 8 à 11 de la Partie B : sous-séquences croissantes de L2, fonction est_strict_croissante et complétion de la fonction récursive…
• Exercice 2 - Partie A · Antilles-Guyane 2026 (jour 1) · Partie A de l'exercice 2 : Étude de l'algorithme récursif de génération de toutes les sous-listes (tableau des appels récursifs)…
• Exercice 3 - Partie B · Antilles-Guyane 2026 (jour 2) · Exercice 3 - Partie B (Questions 7 à 12). Modélisation récursive de l'optimisation de la découpe de planches avec la fonction valmax, son…
• Exercice 3 - Partie A… · Asie 2026 (jour 2) · Partie A : Gestion des déplacements du robot. Questions 1 à 7 : parcours tracé pour '4(AG)', fonctions caracteres_valides…
• Exercice 3 - Récursivité · Centres étrangers (Afrique) 2026 (jour 1) · Partie C (Question 8) : Écrire une méthode récursive visibilite de la classe Demineur pour mettre à jour l'attribut grille_visibilite en…

Récursivité au Bac 2025

• Exercice 2 - Récursivité · Amérique du Nord 2025 (jour 1) · Questions 8 à 10 : Compléter une fonction récursive chargement_glouton, expliquer l'erreur RecursionError liée à la pile d'appels, et…
• Exercice 2 - Récursivité · Asie jour 1 - Remplacement 2025 · Rappeler le principe d'une fonction récursive.
• Exercice 3 - Récursivité · Nouvelle-Calédonie 2025 (jour 2) · Questions 7 à 9 : Analyse et complétion de la fonction récursive calcule_sequences générant l'ensemble des siteswaps d'une longueur donnée.
• Exercice 2 - Récursivité · Polynésie 2025 (jour 1) · Questions 7 à 10 : complétion de la fonction récursive vider, trace d'exécution pour n=3, écriture de la fonction récursive remplir et…

Récursivité au Bac 2024

• Exercice 1 - Récursivité · Amérique du Nord 2024 (jour 2) · Exercice 1 : Questions 1 à 7 sur le tri de Stooge (algorithme récursif en Python, écriture de la fonction echange, complétion des appels…
• Exercice 3 - Récursivité · Amérique du Nord 2024 (jour 2) · Questions 9 et 10 de l'exercice 3 : compléter la méthode récursive calculer_solde de la classe Bloc et écrire l'appel permettant de…
• Exercice 3 - Partie C · Asie 2024 (jour 2) · Questions 12 à 14 : comparaison de deux chaînes de caractères selon l'ordre lexicographique en versions récursive et itérative.
• Exercice 1 - Partie C · Centres étrangers (Afrique) 2024 (jour 2) · Questions 7 à 9 : justification des cas de base N(1, n) = 1 et de la relation de récurrence N(m, n) = N(m-1, n) + N(m, n-1), puis écriture…
• Exercice 2 - Partie C · Métropole 2024 (sujet 2) · Partie C de l'exercice 2 : Compléter le code de la fonction récursive chargeOptimale(tab, v_restant, i) qui détermine le chargement…
• Exercice 2 · Polynésie 2024 (jour 1) · Modélisation des scores de rugby et conception d'algorithmes récursifs pour dénombrer et lister les combinaisons.

Récursivité au Bac 2023

• Exercice 3 - Question 5… · Amérique du Sud 2023 (jour 2) · Compléter les lignes 48 et 49 de la fonction récursive cherche_chaine(go, pi, pj, chaine) qui explore les pierres voisines de même couleur…
• Exercice 1 - Récursivité · Liban 2023 (jour 1) · Exercice 1 (Questions 1, 2 et 4) : Déterminer le nombre d'appels à tester_palindrome('kayak'), justifier la récursivité et la terminaison…
• Exercice 2 - Récursivité · Nouvelle-Calédonie 2023 (jour 2) · Définir la notion de fonction récursive et compléter les lignes 2, 4 et 5 de la fonction palindrome_recursive.
• Exercice 2 · Sujets zéro et spécimens sujet 2023 (sujet 2) · Exercice 2 : analyse et écriture de programmes récursifs (définition, terminaison, factorielle, somme récursive et dérécursivation).

Récursivité au Bac 2022

• Exercice 4 · Amérique du Nord 2022 (jour 1) · Exercice sur les chaînes de caractères et les algorithmes de vérification de palindromes (récursif et itératif) et séquences d'ADN…
• Exercice 3 - Récursivité · Asie 2022 (jour 1) · On considère la fonction récursive nb_fichiers(list_fich, i) en Python. Indiquer ce que renvoie l'appel nb_fichiers…
• Exercice 1 · Centres étrangers (Afrique) 2022 (jour 2) · Exercice sur la récursivité en Python : analyse d'une fonction récursive affichant un décompte, complétion d'une fonction de préfixage sur…
• Exercice 2 - Récursivité · Métropole 1 remplacement 2022 · Partie B : Définition d'un appel récursif (question 3) et écriture de la fonction récursive max_surface(v) en Python suivant l'algorithme…
• Exercice 5 - Question 4 · Métropole 2 remplacement 2022 · Compléter la fonction récursive anagramme(mot1, mot2) qui teste si mot2 est une anagramme de mot1 en utilisant la fonction enlever(mot, c).
• Exercice 1 · Polynésie 2022 (jour 1) · Exercice portant sur la programmation récursive et la construction de chaînes de caractères selon des règles grammaticales. Comprend…

Récursivité au Bac 2021

• Exercice 2 - Récursivité · Métropole 1 remplacement 2021 · Partie C : Donner la définition d'une fonction récursive en programmation et écrire en Python ou en langage naturel l'algorithme de…
• Exercice 4 - Mélange récursif de… · Métropole Candidat libre 2021 (sujet 2) · Exercice 4, question 3 (a, b, c, d) : terminaison de la fonction récursive de mélange de Fischer-Yates, calcul du nombre d'appels…

S’entraîner sur ce thème, avec correction

• Récursivité · Bac Numérique et Sciences Informatiques Amérique du Nord · 5 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Antilles-Guyane · 2 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Asie · 4 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Centres étrangers (Afrique) · 3 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Nouvelle-Calédonie · 2 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Polynésie · 3 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Métropole · 5 exercices
• Récursivité · Bac Numérique et Sciences Informatiques Amérique du Sud · 1 exercice
• Récursivité · Bac Numérique et Sciences Informatiques Liban · 1 exercice
• Récursivité · Bac Numérique et Sciences Informatiques Sujets zéro et spécimens · 1 exercice

Autres thèmes de Numérique et Sciences Informatiques

• Bases de données relationnelles, SGBD et langage SQL · 92 exercices
• Structures de données abstraites : listes, piles, files, dictionnaires · 72 exercices
• Protocoles de routage : RIP et OSPF · 58 exercices
• Arbres : vocabulaire, mesures et algorithmique · 55 exercices
• Programmation orientée objet : classes, attributs, méthodes · 51 exercices
• Réseaux : adressage IP et sous-réseaux · 44 exercices
• Architectures matérielles et systèmes d'exploitation · 33 exercices
• Graphes : modélisation, implémentations et parcours · 28 exercices
• Coût des algorithmes, tris et recherche · 24 exercices
• Binaire, entiers et opérateurs booléens · 18 exercices
• Mise au point des programmes : bugs, assertions et tests · 16 exercices
• Sécurisation des communications : chiffrement et HTTPS · 10 exercices
• Programmation dynamique · 9 exercices
• Diviser pour régner · 9 exercices
• Modularité, API et paradigmes de programmation · 6 exercices
• Recherche textuelle et algorithme de Boyer-Moore · 3 exercices
• Programme comme donnée, calculabilité et décidabilité · 2 exercices