Question: Implement the recursive version of the binary search algorithm in C++.
Write the code to test it out on a sample input. Compare its complexity with the iterative version found in the text book.
Can you provide the code for recursive version of the binary search algorithm in C++.