Merge pull request kelvins#315 from 007AnupamSharma/main

added Code of Linear Search in a Recursive way

Author: kelvins

README.md

@@ -362,8 +362,8 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- C++ -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/cpp/LinearSearchRecursive.cpp">
+                    <img align="center" height="25" src="./logos/cplusplus.svg" />
                 </a>
             </td>
             <td> <!-- Java -->

src/cpp/LinearSearchRecursive.cpp

@@ -0,0 +1,36 @@
+#include <iostream>
+
+using namespace std;
+
+int linearSearchRecursive(int arr[], int n, int index, int target) {
+  if (index >= n) {
+    return -1;
+  }
+  
+  if (arr[index] == target) {
+    return index;
+  }
+
+  return linearSearchRecursive(arr, n, index + 1, target);
+}
+
+int main() {
+  int n;
+  cout << "Enter The size of array : ";
+  cin >> n;
+  int arr[n];
+  cout << "Enter the element of array : " << endl;
+  for (int i = 0; i < n; i++) {
+    cin >> arr[i];
+  }
+
+  int target;
+  cout << "Enter the element you need to search in the array : ";
+  cin >> target;
+  int answer = linearSearchRecursive(arr, n, 0, target);
+  if (answer >= 0) {
+    cout << "Target Element Found on index : " << answer << endl;
+  } else {
+    cout << "Target Element Not Found" << endl;
+  }
+}