fogo

binary recursive search in array of int, error in execution

Jan 6th, 2012
45
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.44 KB | None | 0 0
  1. public static int binaria (int n, int [] v, int iniz, int fin) {
  2.  
  3. //n ,numero da cercare
  4. //v, referenza del vettore in questione
  5. //iniz, valore iniziale da cui cominciare la ricerca
  6. //fin, valore finale della ricerca
  7.  
  8. int medio = (fin-iniz)/2;
  9.  
  10. if (n!=v[medio]) {//if 1
  11. if (v[medio]>n) {//if 2
  12.  
  13. medio = binaria (n, v, iniz, medio);
  14.  
  15. }//if 2
  16.  
  17. else {
  18.  
  19. medio = binaria (n,v,medio,fin);
  20.  
  21. }
  22.  
  23. }//if 1
  24.  
  25. return medio;
  26.  
  27. }//binaria
Advertisement
Add Comment
Please, Sign In to add comment