Update LinearSearchRecursive.cpp

update with formatting and small changes

Author: 007AnupamSharma

src/cpp/LinearSearchRecursive.cpp

@@ -1,36 +1,36 @@
 #include <iostream>
-#include <vector>
-using namespace std;
 
-bool  linearSearchRecursive(int arr[], int n, int index, int target){
-    if(index >= n){
-        return false;
-    }
+using namespace std;
 
-    if(arr[index] == target){
-        return true;
-    }
+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);
+  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 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;
-    bool answer = linearSearchRecursive(arr, n, 0, target);
-    if(answer){
-        cout<<"Found"<<endl;
-    }else{
-        cout<<"Not Found"<<endl;
-    }
-}
+  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;
+  }
+}