#include using namespace std; int find(int value, int a[], int min, int max) { if (min>max) return -1; int mid = (max+min)/2; if (a[mid] == value) return mid; if (a[mid] < value) return find(value,a,mid+1,max); else return find(value,a,min,mid-1); } int main() { int a[] = {1,3,7,100,200,201,202,205,207,208,300,500}; cout << find(500,a,0,11) << endl; cout << find(105,a,0,11) << endl; return 0; }