From e9a479a40fe5de05922e73a6025d98bc65938667 Mon Sep 17 00:00:00 2001 From: Akshaygagrani Date: Fri, 27 Oct 2017 12:36:54 +0530 Subject: [PATCH 1/2] Recursive program to linearly search an element in a given array The idea is to compare x with the first element in arr[]. If an element is found at first position, return it. Else recur for remaining array and x. --- ...inearly search an element in a given array | 24 +++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 Sorting/Recursive program to linearly search an element in a given array diff --git a/Sorting/Recursive program to linearly search an element in a given array b/Sorting/Recursive program to linearly search an element in a given array new file mode 100644 index 0000000..bb4f550 --- /dev/null +++ b/Sorting/Recursive program to linearly search an element in a given array @@ -0,0 +1,24 @@ +#include + +/* Recursive function to search x in arr[l..r] */ +int recSearch(int arr[], int l, int r, int x) +{ + if (r < l) + return -1; + if (arr[l] == x) + return l; + return recSearch(arr, l+1, r, x); +} + +int main() +{ + int arr[] = {12, 34, 54, 2, 3}, i; + int n = sizeof(arr)/sizeof(arr[0]); + int x = 3; + int index = recSearch(arr, 0, n-1, x); + if (index != -1) + cout<<"Element"<< x<<" is present at index"<< index; + else + cout<<"Element"<< x<<" is not present"; + return 0; +} From 393fdf091d03f1c18ce71191f1323f839439ee30 Mon Sep 17 00:00:00 2001 From: Akshaygagrani Date: Sat, 28 Oct 2017 00:15:45 +0530 Subject: [PATCH 2/2] Rename Recursive program to linearly search an element in a given array to Recursive_program_to_line_rly_search_an_element_in_given_array.c --- ...ursive_program_to_line_rly_search_an_element_in_given_array.c} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename Sorting/{Recursive program to linearly search an element in a given array => Recursive_program_to_line_rly_search_an_element_in_given_array.c} (100%) diff --git a/Sorting/Recursive program to linearly search an element in a given array b/Sorting/Recursive_program_to_line_rly_search_an_element_in_given_array.c similarity index 100% rename from Sorting/Recursive program to linearly search an element in a given array rename to Sorting/Recursive_program_to_line_rly_search_an_element_in_given_array.c