Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUCUTRA DE DATOS
AED-1026
11:00 – 12:00 AM LCSB
UNIDAD 2
PROYECTO
FECHA DE ENTREGA:
17 DE SEPTIEMBRE 2018
INTRODUCCIÓN:
Este documento está compuesto por un conjunto de funciones las cuales fueron creadas a lo largo de
esta unidad, cada uno de estos no tienen solución única, aquí se plantea la más didáctica y fácil de
entender en su forma recursiva y utilizando un ciclo, dejando un poco de lado la eficiencia.
Existen distintas soluciones, para cada uno de los ejercicios, especialmente en este contenido estamos
utilizando dos versiones diferentes por cada ejercicio, se incluye más de una solución por el método
recursivo y otro utilizando ciclos. La resolución de los ejercicios de programación en forma recursiva
tendrá como objetivo utilizar esta técnica, con esto poder realizar una llamada a una función un número
de veces que nosotros deseemos (n), desde ella misma, de allí su nombre. Y en la otra opción que se
desarrollara, será utilizando las funciones con ciclos como lo son: while, do while y el ciclo for.
RECURCIVIDAD
CICLOS
FACTORIAL HASTA N
Esta función retorna el número factorial que le introduzcan.
SUMA EN CADENA
Esta función suma los dígitos de un número.
SUMA HASTA N
Esta función suma los números de 1 hasta n.
INVENTIR NÚMERO
Esta función invierte un número.
ES PALINDROMO
Esta función verifica si la palabra es palíndromo o no.
public static boolean espalindromo(String cad) {
cad = cad.replace("", ""); // 2
cad = cad.toLowerCase(); // 2
if (cad.length() <= 1) { // 2n
return true; //
} else if (cad.charAt(0) != cad.charAt(cad.length() - 1)) { // 4n
Return false; //
} else { //
return espalindromo(cad.substring(1, cad.length() - 1)); //
} // 3
} // 6n+7
public static boolean palindromoCiclo(String n){
String n1=""; // 1
for (int i = n.length() - 1; i >= 0; i--) { // 2n
n1 = n1 + n.charAt(i); // 3n
} if(n.equals(n1)){ // 1
return true; //
}else return false; // 1
} // 5n+3
MINIMO COMUN DIVISOR
Esta función específica el mínimo común divisor.
SUMA DE MULTIPLOS DE N
Esta función suma los múltiplos de n.