2
POO Prof: Eduardo Canales Julio 07, 2015 1. Para cada una de las llamadas al siguiente m´ etodo recursivo, indicar cu´al ser´a 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 m´ etodo recursivo, indicar cu´al ser´a 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 m´ etodo recursivo llamado imprimeSeparado que toma un valor entero como par´ ametro y luego imprime el n´ umero entero pero separado por guiones en entre los ıgitos del n´ umero. Ejemplos: Llamada al m´ etodo Salida imprimeSeparado(6) 6 imprimeSeparado(42) 4-2 imprimeSeparado(84520) 8-4-5-2-0 imprimeSeparado(-84520) -8-4-5-2-0 4. Escriba un m´ etodo recursivo llamado Pares que recibe un par´ ametro entero n y retorna un valor entero formado por todos los n´ umeros pares de n. Ejemplos: Ejercicios tipo Prueba L A T E X 1

Guia Recursividad

Embed Size (px)

DESCRIPTION

Guía para ejercitar recursividad, con ejercicios propuestos.

Citation preview

Page 1: Guia Recursividad

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

Page 2: Guia Recursividad

POO Prof: Eduardo Canales Julio 07, 2015

pares(8342116) Retorna 8426pares(4109) Retorna 40pares(7010496) Retorna 46

Ejercicios tipo Prueba LATEX 2