ALG0

50_ _Rozdział2. Rekurencja

Odpowiadający temu rozumowaniu program przedstawia się następująco:

rev_(ul).cpp

// zamiana zmiennych: void 3wap(ints a, ints b)

I

int tcmp-a;

a=b;

b=temp;

)

void odwrocfint *tab, int left,int right)

i

if(leftcright)

(

swap [tab [left ] , tab [right ] ) ; //zamrenianr.y II elementy skrajne

odwroc(tab,left+1,right-1); // odwracamy resztę

)

)

void main()

(

int tabl181=11,2,3,4,5,6,7,81;

odwroc(tabl,0,7);    // przykładowe wywołanie

for(int i=0;i<8;I+-)

cont << tabl[i];    // sprawdzamy efekt...

I

Zad. 2-2

Poniżej przedstawiona jest wyłącznie wersja reknrencyjna programu. Jestem I przekonany, że Czytelnik odkryje bez trudu analogiczne rozwiązanie iteracyj- I ne¹:

binaryjs.cpp

int 3zukaj_rec(int ^A tab, int x, int lett, int right)

I

if(left>right)

return -1; // element nie znaleziony

else

I

int mid=(left+right)/2;

if(tab[mid)==x) return mid; II element znaleziony! else

if(x<tab[mid))

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

else

return szukaj__rec (tab,x,mid+1 , right) ,-

)

I

Lub zajrzy do rozdziału 7...