Cerca dicotòmica P81966

Feu una funció recursiva eficient que retorni la posició on es troba @x@ dins del subvector @v@[@esq@..@dre@]. Si @x@ no pertany a @v@[@esq@..@dre@] o si @esq@ $>$ @dre@, cal retornar -1.

Precondició

El vector @v@ està ordenat de forma estrictament creixent. A més, es té $0 \le$ @esq@ $\le$ mida de v i $-1 \le$ @dre@ $<$ mida de v.

Interfície

int posicio(double x, const vector<double>& v, int esq, int dre);

int posicio(double x, double v[], int esq, int dre);

public static int posicio(double x, double[] v, int esq, int dre);

posicio(x, v, esq, dre)  # returns int

posicio(x: float, v: list[float], esq: int, dre: int) -> int

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.