• Nie Znaleziono Wyników

int szukaj_rec(int

N/A
N/A
Protected

Academic year: 2021

Share "int szukaj_rec(int"

Copied!
1
0
0

Pełen tekst

(1)

#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);

} }

Cytaty