Exercice 2 - Récursivité · Bac Numérique et Sciences Informatiques Métropole 1 remplacement 2021
Thème : Récursivité · Tiré du sujet Métropole France 1 remplacement (2021)
Énoncé
EXERCICE 2 (4 points)
Principaux thèmes abordés: algorithmique (recherche dichotomique) et langages et programmation (récursivité)
On veillera à mettre sur la copie toutes les réponses.
Partie C: La recherche dichotomique récursive
1.
Donner la définition d’une fonction récursive en programmation.
2.
Écrire en langage naturel ou en python, l’algorithme de recherche dichotomique d’un élément dans une liste, triée de façon croissante, en utilisant une méthode récursive.
Il renverra True si l’objet a été trouvé, False sinon.
Corrigé
Corrigé proposé par AprenAI (non officiel)
1. Donner la définition d’une fonction récursive en programmation.
Réponse : Une fonction récursive est une fonction qui s'appelle elle-même au cours de son exécution.
La réponse de la question restante et l’explication pas à pas sont réservées aux membres Premium. Premium
Résous-le ici : correction automatique, indices et corrigé détaillé.
‹ Exercice 4 - Mélange récursif de Fischer-Yates · Métropole Candidat libre 2021 (sujet 2)