Căutare binară folosind recursivitate

În acest exercițiu, vei implementa algoritmul de căutare binară pe care tocmai l-ai învățat, folosind recursivitatea. Reamintește-ți că o funcție recursivă este o funcție care se apelează pe ea însăși.

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

Definește cazul de bază.
Verifică dacă valoarea căutată este egală cu valoarea din mijlocul listei.
Apelează recursiv funcția binary_search_recursive() pe jumătatea stângă a listei.
Apelează recursiv funcția binary_search_recursive() pe jumătatea dreaptă a listei.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

def binary_search_recursive(ordered_list, search_value):
  # Define the base case
  if ____(ordered_list) == 0:
    return False
  else:
    middle = len(ordered_list)//2
    # Check whether the search value equals the value in the middle
    if search_value == ____:
        return True
    elif search_value < ordered_list[middle]:
        # Call recursively with the left half of the list
        return ____(ordered_list[:middle], search_value)
    else:
        # Call recursively with the right half of the list
        return ____
  
print(binary_search_recursive([1,5,8,9,15,20,70,72], 5))

Editează și rulează codul