#include<stdio.h>

int szukaj_rec(int *, int, int, int);

void main()

{

int tabl[12]={1,2,6,18,20,23,29,32,34,39,40,41};

int x=23,temp;

temp=szukaj_rec(tabl,x,0,11);

if(temp>-1)

printf("tab[%d]=%d",temp,x);

else

printf("brak w tablicy elementu %d",x);

}

int szukaj_rec(int * tab, int x,

int left, int right)

{

if(left>right) return -1;

/* element nie znaleziony */

else

{

int mid=(left+right)/2;

if(tab[mid]==x) return mid;

/* element znaleziony! */

else

if(x<tab[mid])

return szukaj_rec(tab,x,left,mid-1);

else

return szukaj_rec(tab,x,mid+1,right);

}

}