From 1d5e02949a0f412535ad7eacfbbfca43b13089ab Mon Sep 17 00:00:00 2001 From: Benjamin Adovasio Date: Tue, 3 Mar 2026 18:09:02 -0500 Subject: [PATCH] added recursive binary search --- Project 3/project_3_search.py | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) diff --git a/Project 3/project_3_search.py b/Project 3/project_3_search.py index af063ce..9fbf40a 100644 --- a/Project 3/project_3_search.py +++ b/Project 3/project_3_search.py @@ -42,7 +42,9 @@ class Search: print("Not found.") return checks - + """ + This function pre + """ def linear_search_count(self, arr, target): checks = 0 for value in arr: @@ -52,7 +54,20 @@ class Search: return checks + def binary_search_recursive(self, arr, target, low, high): + if low > high: + return -1 + mid = (low + high) // 2 + + if arr[mid] == target: + return mid + elif arr[mid] < target: + return self.binary_search_recursive(arr, target, mid + 1, high) + else: + return self.binary_search_recursive(arr, target, low, mid - 1) + + ### write your tests in main function def main(): pass