From 0dfa46d33ecff7a5f26e7eb9f50b7b36d53aa6c4 Mon Sep 17 00:00:00 2001
From: Ravindu007 <ravindu0504@gmail.com>
Date: Fri, 14 Oct 2022 18:12:18 +0530
Subject: [PATCH] Binary Search recursive version

---
 C/BinarySearch(Recursive).c | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 C/BinarySearch(Recursive).c

diff --git a/C/BinarySearch(Recursive).c b/C/BinarySearch(Recursive).c
new file mode 100644
index 0000000..69946af
--- /dev/null
+++ b/C/BinarySearch(Recursive).c
@@ -0,0 +1,26 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int recursiveBinary(int array[], int lower_bound, int upper_bound, int searchValue){
+    if(lower_bound > upper_bound){
+        return -1;
+    }
+    int i = (lower_bound + upper_bound)/2;
+    if(array[i] == searchValue){
+        return i;
+    }else if(array[i]<searchValue){
+        return recursiveBinary(array, i+1, upper_bound,  searchValue);
+    }else{
+        return recursiveBinary(array, lower_bound, i-1, searchValue);
+    }
+}
+
+int main()
+{
+    int a[5] = {3,5,9,19,21};
+    int search = 18;
+
+    int result = recursiveBinary(a,0,4,search);
+    printf("%d", result);
+    return 0;
+}