fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool binarySearch(vector<int> v, int key, int start, int end) {
  5. cout<< start<< " "<< end <<endl;
  6. if(start > end) {
  7. return false;
  8. }
  9. int temp_start = start, temp_end = end;
  10. int mid = (start + end)/2;
  11. if(v[mid] == key) {
  12. return true;
  13. }
  14. if(v[mid] > key) {
  15. end = mid - 1;
  16. }
  17. else {
  18. start = mid + 1;
  19. }
  20. bool ans = binarySearch(v, key, start, end);
  21. cout<< temp_start<< ", "<< temp_end << " returned " << ans << endl;
  22. return ans;
  23. }
  24.  
  25. int main() {
  26. vector<int> v = {1,2,3,4,5,6,7};
  27. cout<< binarySearch(v, -1, 0, v.size()-1);
  28. return 0;
  29. }
Success #stdin #stdout 0s 5352KB
stdin
Standard input is empty
stdout
0 6
0 2
0 0
0 -1
0, 0 returned 0
0, 2 returned 0
0, 6 returned 0
0