Aller au contenu

Devoirs écrits⚓︎

Quelques exercices d'écrits, inspirés de sujet de BAC, sur la récursivité, entièrement corrigés.

Algorithme (de Fischer-Yates) de mélange des éléments d'une liste

Mélange d'une liste

D'après 2021, Métropole, Candidats libres, J2, Ex. 4

On chemine sur une grille, soit à droite, soit en haut

Parcours de cout maximum dans une grille

D'après 2021, Sujet 0, Ex. 2

Une fonction qui provoque une erreur

Exécution de programmes, recherche et corrections de bugs

D'après 2022, Asie, J2, Ex. 5

Organisation des répertoires et les fichiers sur un disque dur

Dictionnaire modélisant le contenu d'un répertoire

D'après 2022, Centres étrangers, J1, Ex. 3

Construction de chaines de caractères

Produit de chaines de caractères par un entier

D'après 2022, Centres étrangers, J2, Ex. 1

Récursivité mutuelle

Construction récursive de chaine de caractères

D'après 2022, Polynésie, J1, Ex. 1