Skip to main content
correcciones de gramatica
Origen Enlace
dlr
  • 3.1k
  • 2
  • 15
  • 23
libertalibertad
uno
quierese nesecita
liberta
uno
quiere
libertad
se nesecita
actualizando el codigo
Origen Enlace
dlr
  • 3.1k
  • 2
  • 15
  • 23
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);
}
  • 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 valor del 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.

El metodo comienza (int maxCurrent = max) guardando una copia del valor maximo hasta el momento encontrado en la variable maxCurrent. (pudese pudo usar el mismo valor de max, pero por legibilidad de codigo mejor cree esase creo la 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.

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);
}
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);
}
  • 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.

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.

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);
}
public static int maximum(int[] arr, int index, int max) {
    int maxCurrent = max;
    
    if(index < 0 || index >= arr.length) {
        return maxCurrent;
    }
    
    if(arr[index] > maxCurrent) {
        maxCurrent = arr[index];
    }
    
    return maximum(arr, index + 1, maxCurrent);
}
  • 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 valor del 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.

El metodo comienza (int maxCurrent = max) guardando una copia del valor maximo hasta el momento encontrado en la variable maxCurrent. (se pudo usar el mismo valor de max, pero por legibilidad de codigo mejor se creo la variable temporal maxCurrent)

Luego (index < 0 || index >= arr.length) 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.

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) {
        return maxCurrent;
    }
    
    if(arr[index] > maxCurrent) {
        maxCurrent = arr[index];
    }
    
    return maximum(arr, index + 1, maxCurrent);
}
Origen Enlace
dlr
  • 3.1k
  • 2
  • 15
  • 23

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);
}