From 55fc7eb3bba83f4084b2f897c61d0280a5f9c097 Mon Sep 17 00:00:00 2001 From: angeld55 Date: Sat, 2 Oct 2021 17:44:35 +0300 Subject: new --- Sem. 13/task7.cpp | 23 ----------------------- 1 file changed, 23 deletions(-) delete mode 100644 Sem. 13/task7.cpp (limited to 'Sem. 13/task7.cpp') diff --git a/Sem. 13/task7.cpp b/Sem. 13/task7.cpp deleted file mode 100644 index c90cf32..0000000 --- a/Sem. 13/task7.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include -using namespace std; - -bool BinarySearch(const int* arr, int len, int searched) -{ - if (len == 0) - return false; - - int midIndex = len / 2; - - if (arr[midIndex] == searched) - return true; - if (arr[midIndex] < searched) - return BinarySearch(arr + midIndex + 1, len - midIndex - 1, searched); - else - return BinarySearch(arr, midIndex, searched); -} - -int main() -{ - int arr[] = { 1, 2, 2, 6, 19, 55 }; - cout << BinarySearch(arr, 6, 19); -} \ No newline at end of file -- cgit v1.3.1-23-gd82d