Write a program to implement binary search using recursion in c. Given a sorted array, write a code to search an element in an array.…