Vector v[1..n] ordonat crescător. Caut poziția valorii x. La fiecare apel cauta(s, d) mă uit la mijloc m=(s+d)/2 și continui doar într-o singură jumătate — cealaltă se elimină.
În arbore: fiecare nod are două ramuri posibile, [s, m−1] (stânga) și [m+1, d] (dreapta), dar se coboară doar pe una; cealaltă rămâne gri (neexplorată). La întoarcere, fiecare apel transmite în sus poz (↩).
cauta(1, n), și coborâm doar pe jumătatea în care poate fi x.💡 apasă pe orice element din vector ca să cauți acea valoare
cauta() linia activă