fork download
copy 
  1.  
  2.  
  3. // A[] - tablica posortowanych wartosci, X - szukana wartosc, L - lewy koniec, R - prawy koniec
  4. szuk_rek( A[], X, L, R)
  5. {
  6.     if( L > R ){ // sprzecznosc;
  7.         return -1;
  8.     }
  9.     if( L == R && A[L] == X){
  10.         return L;
  11.     } else { 
  12.         return -1;
  13.     }
  14.     if ( A[(L + R)/2]== X){
  15.         return (L + R)/2;
  16.     }
  17.     if ( A[(L + R)/2 < X){
  18.         return szuk_rek(A[], X, (L + R)/2, R ) // L = L+R/2
  19.     }
  20.     if ( A[(L + R)/2 > X){
  21.         return szuk_rek(A[], X, L, (L + R)/2 ) // R = L+R/2
  22.     }
  23. }
Not running #stdin #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/VcnEVF
language:
C++ (gcc 8.3)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!