guia recursividad
DESCRIPTION
Guía para ejercitar recursividad, con ejercicios propuestos.TRANSCRIPT
POO Prof: Eduardo Canales Julio 07, 2015
1. Para cada una de las llamadas al siguiente metodo recursivo, indicar cual sera la salida:
public void enigma(int n) {
if (n == 1) {
System.out.print(n);
} else {
System.out.print(n + ", ");
if (n % 2 == 0) {
enigma(n / 2);
} else {
enigma(3 * n + 1);
}
}
}
1) enigma(4);
2) enigma(10)
2. Para cada una de las llamadas al siguiente metodo recursivo, indicar cual sera la salida:
public void enigma2(int x) {
if (x < 10)
System.out.print(x);
else {
int y = x % 10;
System.out.print(y);
enigma2(x / 10);
System.out.print(y);
}
}
1) enigma2(3);
2) enigma2(42);
3. Escriba un metodo recursivo llamado imprimeSeparado que toma un valor entero comoparametro y luego imprime el numero entero pero separado por guiones en entre losdıgitos del numero.Ejemplos:Llamada al metodo Salida
imprimeSeparado(6) 6imprimeSeparado(42) 4-2imprimeSeparado(84520) 8-4-5-2-0imprimeSeparado(-84520) -8-4-5-2-0
4. Escriba un metodo recursivo llamado Pares que recibe un parametro entero n y retornaun valor entero formado por todos los numeros pares de n.Ejemplos:
Ejercicios tipo Prueba LATEX 1
POO Prof: Eduardo Canales Julio 07, 2015
pares(8342116) Retorna 8426pares(4109) Retorna 40pares(7010496) Retorna 46
Ejercicios tipo Prueba LATEX 2