Cerca dicotòmica

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≤ @esq@ ≤ mida de v i −1≤ @dre@ < mida de v.

Interfície

+-------:+:-----------------------------------------------------------------------+
| C++    |     int posicio(double x, const vector<double>& v, int esq, int dre);  |
+--------+------------------------------------------------------------------------+
| C      |     int posicio(double x, double v[], int esq, int dre);               |
+--------+------------------------------------------------------------------------+
| Java   |     public static int posicio(double x, double[] v, int esq, int dre); |
+--------+------------------------------------------------------------------------+
| Python |     posicio(x, v, esq, dre)  # returns int                             |
+--------+------------------------------------------------------------------------+
| MyPy   |     posicio(x: float, v: list[float], esq: int, dre: int) -> int       |
+--------+------------------------------------------------------------------------+

Observació

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:56:02.702Z

© Jutge.org, 2006–2026.
https://jutge.org
