Propongo el siguiente metodo maximum:
public static int maximum(int[] arr, int index, int max) {
int maxCurrent = max;
if(index < 0 || index >= arr.length - 1) {
return maxCurrent;
}
if(arr[index] > maxCurrent) {
maxCurrent = arr[index];
}
return maximum(arr, index + 1, maxCurrent);
}
Al metodo maximun
solo se le pasan tres argumentos que son:
- El arreglo(arr): Por lo minimo debe de estar instanciado.
- El indice(index): El cual en cada llamada aumentara en uno, para poder pasar a la siguiente posicion del arreglo a evaluar con el parametro max.
- El maximo(max): Este en cada llamada llevara o guardara el valor maximo que hasta el momento se ha encontrado en cada llamada.
Breve explicacion:
El metodo comienza (int maxCurrent = max
) guardando una copia del valor maximo hasta momento encontrado en la variable maxCurrent
. (pude usar el mismo valor de max, pero por legibilidad de codigo mejor cree esa variable temporal llamada maxCurrent)
Luego (index < 0 || index >= arr.length - 1
) se pasa a evaluar el valor del index
, en la cual se pregunta que mientras el indice no sea menor a cero ó el indice no sea mayor o igual al limite superior del arreglo que retorne el valor maximo que hasta el momento se encontro.
Ahora (arr[index] > maxCurrent
) hay una segunda evaluacion, pero esta vez se evaluara el valor del arreglo actual contra el valor maximo que actualmente se encontro, Si el valor del arreglo es mayor al valor maximo encontrado hasta el momento, entonces quiere decir de que ya la variable maxCurrent
no contiene el valor maximo, si no el valor de la posicion actual del arreglo.
Al final se vuelve a llamar al metodo maximum
pasandole el arreglo, pasandole el valor del indice mas un valor de uno y el valor maximo actual que se encontro.
> Coloco el codigo completo, donde me tome la liberta de [sobrecargar][1] el
> metodo `maximum`, de esta manera si uno solo quiere saber el valor
> maximo del arreglo completo se llama a la sobrecarga especifica y
> listo. (nada de estar pasando parametros adicionales).
public static void main(String[] args) {
int[] arr = {1, 2, 3, 7, 4, 10, 8, 4, 6, 3, 7};
int max1 = maximum(arr);
int max2 = maximum(arr, 0, 0);
System.out.println(max1);
System.out.println(max2);
// maximo valor a partir de la posicion 3 del arreglo
System.out.println(maximum(arr, 3, 0));
// maximo valor a partir de la posicion 5 del arreglo
System.out.println(maximum(arr, 5, 0));
// maximo valor a partir de la posicion 6 del arreglo
System.out.println(maximum(arr, 6, 0));
// maximo valor a partir de la posicion 6 del arreglo
// que sea mayor a 15
System.out.println(maximum(arr, 6, 15));
// maximo valor a partir de la posicion 6 del arreglo
// que sea mayor a 7
System.out.println(maximum(arr, 6, 7));
// prueba pasandole un valor negativo al index,
// y te retorna el valor maximo que le pasaste.
// System.out.println(maximum(arr, -1, 7));
}
public static int maximum(int[] arr) {
return maximum(arr, 0, 0);
}
public static int maximum(int[] arr, int index, int max) {
int maxCurrent = max;
if(index < 0 || index >= arr.length - 1) {
return maxCurrent;
}
if(arr[index] > maxCurrent) {
maxCurrent = arr[index];
}
return maximum(arr, index + 1, maxCurrent);
}