ćwiczenie

Wyszukiwanie binarne z użyciem rekurencji

W tym ćwiczeniu zaimplementujesz algorytm wyszukiwania binarnego, którego właśnie się nauczyłeś, używając rekurencji. Przypomnij sobie, że funkcja rekurencyjna to funkcja, która wywołuje samą siebie.

Instrukcje

100 XP

Zdefiniuj przypadek bazowy.
Sprawdź, czy szukana wartość jest równa wartości znajdującej się w środku listy.
Wywołaj funkcję binary_search_recursive() rekurencyjnie na lewej połowie listy.
Wywołaj funkcję binary_search_recursive() rekurencyjnie na prawej połowie listy.

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}ćwiczenie

Instrukcje

ćwiczenie