День добрый. Реализовал рекурсивный двоичный поиск, но время от времени переполняется стек. В чем проблема?
int bin_search(vector<int> & arr, int left, int right, int number) {
int mid = left / 2 + right / 2;
if (left > right) {
return -1;
}
if (left <= right) {
if (number == arr[mid]) {
return mid;
}
else if (number > arr[mid]) {
bin_search(arr, mid + 1, right, number);
}
else {
bin_search(arr, left, mid - 1, number);
}
}
}