1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Recherche binaire avec récursion

Dans cet exercice, vous allez implanter l'algorithme de recherche binaire que vous venez d'apprendre en utilisant la récursion. Rappelez‑vous qu'une fonction récursive est une fonction qui s'appelle elle‑même.

Instructions

100 XP
  • Définissez le cas de base.
  • Vérifiez si la valeur recherchée est égale à la valeur au milieu.
  • Appelez récursivement la fonction binary_search_recursive() sur la moitié gauche de la liste.
  • Appelez récursivement la fonction binary_search_recursive() sur la moitié droite de la liste.