Ejercicios de entretenimiento:
1. Suponga que se ingresa una palabra y una letra por consola, utilice dividir para conquistar para calcular el
nmero de ocurrencias de dicha letra en la palabra.
Ejemplo:
Solucin:
public static int ocurrencias(String palabra, char letra){
if (palabra.length() > 0){
return ocurrencias(palabra, letra, 0, palabra.length() - 1);
}
return 0;
}
private static int ocurrencias(String palabra, char letra, int i, int j){
if (i == j){
if (palabra.charAt(i) == letra){
return 1;
}
return 0;
}
int mitad = (i + j)/2;
int ocuIzq = ocurrencias(palabra, letra, i, mitad);
int ocuDer = ocurrencias(palabra, letra, mitad + 1, j);
return ocuIzq + ocuDer;
}
2. Modifique el ejercicio anterior de tal forma que calcule el porcentaje entre la cantidad de veces que est la
letra en la palabra y la cantidad de letras de la palabra. No es necesario que el porcentaje sea un nmero
decimal.
Ejemplo:
Solucin:
Solucin:
public static int costoMenor(int[][] costos){
if (costos.length > 0){
return costoMenor(costos,
0, costos.length - 1,
0, costos[0].length - 1);
}
return 0;
}