Binární vyhledávání pomocí rekurze

V tomto cvičení implementuješ algoritmus binárního vyhledávání, který jsi právě poznal/a, tentokrát pomocí rekurze. Připomeň si, že rekurzivní funkce je taková, která volá samu sebe.

Toto cvičení je součástí kurzu

Datové struktury a algoritmy v Pythonu

Zobrazit kurz

Pokyny k cvičení

Definuj základní případ.
Zkontroluj, zda se hledaná hodnota rovná hodnotě uprostřed seznamu.
Zavolej funkci binary_search_recursive() rekurzivně na levou polovinu seznamu.
Zavolej funkci binary_search_recursive() rekurzivně na pravou polovinu seznamu.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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))

Upravit a spustit kód