1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

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.

Instrucțiuni

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