feat: implement recursive binary search in C

binary_search_function_code.c

@@ -0,0 +1,79 @@
+#include <stdio.h>
+//বাইনারি সার্চের মূল উদ্দেশ্য হলো টার্গেটের ইনডেক্স খুঁজে বের করা
+
+int binary_search(int arr[], int left, int right, int target)
+
+ {
+    if(left > right) return -1;
+    //যদি left ইনডেক্স right ইনডেক্সের চেয়ে বড় হয়, এর মানে আমরা পুরো অ্যারেটা খুঁজে দেখেছি কিন্তু টার্গেট পাইনি। তাই আমরা -1 রিটার্ন করি।
+    int mid = left + (right - left) / 2;
+    /* left + (right - left)/2
+= left + right/2 - left/2
+= left/2 + right/2
+= (left + right)/2 */
+
+    if (arr[mid] == target)
+    return mid;
+else if (arr[mid] > target)
+    return binary_search(arr, left, mid-1, target);
+else
+    return binary_search(arr, mid+1, right, target);
+    /*ধরি, আমাদের অ্যারে: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] এবং টার্গেট = 23।
+
+প্রথম ধাপ (left=0, right=9):
+mid = 0 + (9-0)/2 = 4 → arr[4] = 16
+
+arr[4] == 23? → 16 == 23? ❌ (false)
+
+যেহেতু 16 < 23, আমরা ডান দিকে যাব (left = mid+1 = 5)।
+
+দ্বিতীয় ধাপ (left=5, right=9):
+mid = 5 + (9-5)/2 = 7 → arr[7] = 56
+
+arr[7] == 23? → 56 == 23? ❌ (false)
+
+যেহেতু 56 > 23, আমরা বাম দিকে যাব (right = mid-1 = 6)।
+
+তৃতীয় ধাপ (left=5, right=6):
+mid = 5 + (6-5)/2 = 5 → arr[5] = 23
+
+arr[5] == 23? → 23 == 23? ✅ (true)
+
+টার্গেট মিলে গেছে! তাই return 5; করবে (অর্থাৎ 23 আছে ইনডেক্স 5-এ)। */
+}
+
+int main() {
+
+    int sorted[] = {2, 5, 8, 12, 16, 25, 38, 56, 72, 91};
+
+    int target = 38;
+
+    int index = binary_search(sorted, 0, 9, target);
+   /* binary_search(sorted, 0, 9, target):
+
+sorted: সর্টেড অ্যারে (যেমন: [2, 5, 8, 12, ..., 91])।
+
+0: শুরু ইনডেক্স (অ্যারের প্রথম উপাদান)।
+
+9: শেষ ইনডেক্স (অ্যারের শেষ উপাদান)।
+
+target: যে সংখ্যাটি খুঁজছি (যেমন: 23)।
+
+int index:
+
+ফাংশন থেকে রিটার্ন করা ইনডেক্সটি index ভেরিয়েবলে স্টোর হয়।
+
+যদি টার্গেট পাওয়া যায় (23), তাহলে index = 5 হবে।
+
+না পেলে index = -1 হবে। */
+
+if(index != -1)
+
+        printf("%d Find it in the index %d\n", target, index);
+
+    else
+
+        printf("%d can not find it \n", target);
+
+    return 0;
+}