Ejercicio Recuperación - Problema 1. Distancia de Manhattan… · Programació II UDL 2010

Dados dos vectores de números reales en doble precisión ( double[]) que cuentan con la misma longitud, se pretende programar una función que halle la distancia de Manhattan existente entre ellos. Dicha métrica responde a la siguiente formulación matemática:$$\text{manhattan}(a, b) = \sum_{i=1}^{n} |a_i - b_i|$$Considerando que en Java los índices de un vector se indexan a partir del valor 0, la signatura del método público principal es: public double manhattan(double[] a, double[] b) {

//...

} Con el fin de posibilitar la recursividad, es necesario introducir un parámetro complementario que determine la posición o segmento del vector sobre el que se opera: public double manhattan(double[] a, double[] b, int pos) {

//...

}

a)

Escribir la implementación de la función recursiva manhattan(double[] a, double[] b, int pos), justificando de forma explícita el caso base, el paso inductivo y el esquema de avance.

public double manhattan(double[] a, double[] b, int pos) { }

b)

Escribir la llamada inicial correspondiente que debe realizarse desde el método manhattan(double[] a, double[] b) para evaluar los vectores al completo.

public double manhattan(double[] a, double[] b) { }