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 ≤ 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.
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C C++ Java Python
- User solutions
- C C++ Java Python