Aller au contenu

Récursivité - Exercices corrigés

Algorithme de Fisher-Yates

Sujet original : 2021 - Métropole juin - J2

Exercice 4 : Mélange d'une liste

Programmation dynamique

Sujet original : 2021 - Sujet zéro

Exercice 2 : Parcours de cout maximum dans une grille

Parcours, récursivité, variables locales/globales

Sujet original : 2022 - Asie - J2

Exercice 5 : Exécution de programmes, recherche et corrections de bugs

Dictionnaire et récursivité

Sujet original : 2022 - Centres étrangers - J1

Exercice 3 : Dictionnaire modélisant le contenu d'un répertoire

Récursivité et chaines de caractères

Sujet original : 2022 - Centres étrangers - J2

Exercice 1 : Produit de chaines de caractères par un entier

Fonction mutuellement récursive

Sujet original : 2022 - Polynésie

Analyse et écriture de fonctions récursives

Sujet original : 2023 - Sujet zéro.b

Exercice 2 : Fonctions récursives

Problème de l'arrêt

Sujet original : 2024 - Métropole - septembre J2

Exercice 1 : Problème de l'arrêt