02 Search an Element using Recursion

Searching a number | Practice | GeeksforGeeks

GeeksForGeeks: Search a number

Solution

int search(int arr[], int n, int k, int pos = 1) {
    if(n == 0) return -1;
    
    if(arr[0] == k) return pos;
    
    return search(arr + 1, --n, k, ++pos);
}