Ejercicios De Recursividad

Recursividad
La recursividad es una función que se llama a sí misma para dividir un problema en problemas más sencillos, el método recursivo debe estar compuesto de una caso base para el cual ya se conoce un resultado y una llamada al mismo método con una versión ligeramente más sencilla del problema inicial. Un algoritmo recursivo es un algoritmo que expresa la solución de un problema entérminos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o recurrente.

Ejercicios de autoevaluación
1. Conteste con verdadero o falso a cada una de las siguientes proposiciones; en el caso de ser falso, explique por qué.
a) Un método que se llama a sí mismo en forma directa no es un ejemplo de recursividad.
R= Falso, un método que se llama o invoca a simismo es un claro ejemplo de recursividad, debido a que al finalizar una instrucción, este vuelve a llamarse a si mismo hasta llegar al resultado final.

b) La recursividad puede ser eficiente en la computación. Debido a la reducción en el uso del espacio en memoria.
R= Falso. La recursividad puede ser ineficiente en la computación debido a las múltiples llamadas a un método y el uso del espacioen memoria.

c) Cuando se llama un método recursivo para resolver un problema, en realidad es capaz de resolver un problema, en realidad es capaz de resolver solo el (los) caso (s) más simple (s) base.
R= Verdadero
d) Para que la recursividad sea factible, el paso recursivo en una solución recursiva debe asemejarse al problema original, pero debe ser una versión ligeramente más grandedel mismo.
R= Falso, porque para que la recursividad sea factible, el problema original debe descomponerse en mas dos o mas problemas pero en versión pequeña y simple, para luego complementarse y poder solucionar el problema como un todo.

2. Para terminar la recursividad, se requiere un(a) Caso base .
a) Paso recursivo
b) Instrucción break
c) Tipode valor de retorno void
d) Caso base

a) 3. La primera llamada para invocar a un método recursivo es No recursiva .
b) No recursiva
c) Recursiva
d) El paso recursivo
e) Ninguna de las anteriores

a) 4. La iteración y la recursividad implican un (a) Prueba de Terminación .
b) Instrucción de repetición
c) Prueba de terminación
d) Variablecontador
e) Ninguna de las anteriores

5. ¿Qué hace el siguiente código?
1 public int misterio(int a, int b)
2 {
3 if ( b == 1 )
4 return a;
5 else
6 return a + misterio( a, b – 1);
7 } // fin del método misterio

(HECHO EN CODIGO, ¡REVISAR CODIGO!)

R= El siguiente código lo que hace es que el método misterio al contar con dos datos ingresados, en este caso (a) y (b),supongamos que el usuario introduce como a= 10 y como b= 3, posteriormente evalúa el caso base donde dice que si la variable (b) es igual a 1 que de como resultado la variable (a), en este caso es 10, porque como (b) controla el numero de veces que (a) se va a sumar al ser b =1 (a) no se sumaria con nada y quedaría como 10, de otra manera si pasa al else, se da la instrucción de que se devuelva comoparámetro (a) (que vale 10), mas el método misterio (a (que es 10) y se vuelva a llamar la variable (b) (que es 3 pero restándole 1), al regresar al inicio el método misterio trae de valores a =10, pero b ahora =2, se vuelve a comparar a (b) si es igual a 1, como no lo es vuelve a entrar al paso recursivo donde se regresa (a)(10) mas el método misterio (+10) pero ahora la variable (b) será (2-1),regresando de nuevo al comienzo, pero ahora (b) tiene el valor de 1, se vuelve ah evaluar ( en este caso (b) es efectivamente igual a 1) y finaliza el proceso de recursión.

SIMULACIÓN.

1.- “a” vale 10 y “b” 3, a es el numero a sumarse y “b” el numero de veces que “a” se va a sumar.

a a a
(10(+10(+10))) =30 (resultado de la suma final)
3 2 1
b b b al ser b =1 se...