added base case for recursive binary search algorithm

nem035 · nem035 · commit 60893cd15bec · 2016-05-22T00:58:03.000-04:00
diff --git a/algorithm/search/binary_search/recursive/code.js b/algorithm/search/binary_search/recursive/code.js
@@ -1,4 +1,9 @@
 function BinarySearch(array, element, minIndex, maxIndex) { // array = sorted array, element = element to be found, minIndex = minIndex index, maxIndex = maxIndex index
+  if (minIndex > maxIndex) {
+    tracer._print(element + ' is not found!');
+    return -1;
+  }
+
   var middleIndex = Math.floor((minIndex + maxIndex) / 2);
   var testElement = array[middleIndex];
 
