#include <iostream>
using namespace std;

static const int SIZE = 10;

int search(int arr[], int target, int startIndex, int endIndex) 
{
	if (startIndex > endIndex) return -1;

	int midIndex = (startIndex + endIndex) / 2;

	if (target == arr[midIndex])
		return midIndex;
	else if (target < arr[midIndex])
		search(arr, target, startIndex, midIndex-1);
	else 
		search(arr, target, midIndex+1, endIndex);
}

int main() {
	int arr[SIZE] = {1,2,3,4,5,6,7,8,9,10};

	cout << "3 is at index: " << search(arr, 3, 0, SIZE-1) << endl;
	// cout << "11 is at index: " << search(arr, 11, 0 , SIZE-1) << endl;

}