1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

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.

Pokyny

100 XP
  • 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.