RICERCA BINARIA
Una versione tail-ricorsiva:
int ricBinTail(int v[], int el, int first, int last);
Chiamata: (ricerca di x in un array w, lungo 8)
pos = ricBinTail(w, x, 0, 7);
Specifica:
- se líarray Ë lungo 1, restituisci -1 se líelemento Ë diverso da v[0], altrimenti restituisci 0 (la posizione)
- se líarray Ë pi˜ lungo, determina quale metý del-líarray considerare, e restituisci il risultato della chiamata ricorsiva a ricBinTail(w,x,...,...)