Please use c++ programming, do it from scratch and also please comment or explain your codes. USe BinarySearch.h, BinarySearch.cpp, BinarySearch_test.cpp .

Thanks.

BinarySearch

Requested files: BinarySearch.h, BinarySearch.cpp, BinarySearch_test.cpp (Download) Type of work: Individual work

Write a program that will use a recursive binary search to locate an integer in a sorted array. The integer values will be provided in a file named datarray.bin. You should dynamically allocate memory sufficient to hold all elements in this array and read the contents of this file into your data structure.

Your code must implement a function called recursiveBinarySearch(int start_index, int end_index, int_targetValue) which will perform the binary search.

You should test you class with a driver program named BinarySearch_test.cpp