Recursive function for a binary search in C++
- by boomsnack
Create a recursive function for the binary search.  This function accepts a sorted array and a give item being search for and returns the index of the item if this give item in the array or returns -1 if this give item is not in the array.  Moreover, write a test program to test your function. 
Sorry for the bad english but my teacher can not write it or speak it very well.  This is for a final project and determines whether I graduate or not I went to the tutor and he did not know how to do it either.  Any help is greatly appreicated.