Java程序递归线性搜索数组中的元素

给定一个包含 n 个元素的数组 arr[]，编写一个函数来递归搜索 arr[] 中的给定元素 x。

插图：

Input  : arr[] = {25, 60, 18, 3, 10}
Output : Element to be searched : 3


Input  : arr[] = {10,20,30,24,15,40}
Output : -1
For x = 35
Element x is not present in arr[]

程序：

这个想法是从数组的两侧递归搜索元素。如果需要搜索的元素与左边界最左边的元素匹配，或者与右边界最右边的元素匹配，则直接返回该元素的位置，否则重复剩余数组搜索具有该元素的元素值与 x 相同。

例子

Java

// Java Program to Search an element in an Array Recursively
 
// Main class
public class GFG {
 
    // Method 1
    // Recursive method to search for an element and
    // its index in the array
    static int recursiveSearch(int arr[], int l, int r,
                               int x)
    {
 
        // if r

---




输出

Element 3 is present at index 3