Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int x;
  4. int caut (int v[], int s, int d)
  5. {
  6.  
  7. if(s>d)
  8. return -1;
  9. else
  10. {
  11. int m = (s+d)/2;
  12. if (x==v[m])
  13. return m;
  14. if (x<v[m])
  15. caut(v,s,m-1);
  16. else
  17. caut(v,m+1,d);
  18. }
  19. }
  20. int main (){
  21. x = 11;
  22. int v[10] = {5,7,9,11,12,16,19,21,23,24};
  23. cout << caut(v,0,9);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement