Recursividad
Unidad 4
Métodos Recursivos
Se dice que un proceso es recursivo, si forma parte de sí mismo, o sea que se define en función de sí mismo.
Problemas matemáticos.Estructuras de datos.
Métodos recursivos en Java
Se dice que un método es recursivo si se llama así mismo. El compilador Java permite cualquier número de llamadas recursivas a un método. Cada vezque el método es llamado, sus parámetros y variables locales son iniciadas.
La recursión es un proceso extremadamente potente pero consume muchos recursos.
Aunque un problema pordefinición sea recursivo, no siempre será el método de solución mas adecuado.
En las aplicaciones prácticas, antes de poner en marcha un proceso recursivo es necesario demostrar que elnivel máximo de recursión, esto es, el número de veces que se va a llamar a sí mismo no solo es finito, si no realmente pequeño. La razón es que se requiere cierta cantidad de memoria.
Calculodel factorial (ciclo for).
¿Cuándo es eficaz escribir un método recursivo? R= Cuando el proceso del programa sea por definición recursivo. Por ej. El cálculo del factorial de un número.
¿Cómo se plantean soluciones recursivas a los problemas de repetición?
Respondiendo a las siguientes preguntas:
Estructuras de Datos Román Martínez y Elda Quiroga
1.- ¿Cómo se resuelve elcaso mas pequeño del problema?
Estructuras de Datos Román Martínez y Elda Quiroga
2.- ¿Cómo se resuelve un caso general del problema, suponiendo que ya se tiene la solución al siguiente caso maspequeño del problema?
Estructuras de Datos Román Martínez y Elda Quiroga
Recursividad en las estructuras de datos
Muchas estructuras de datos tienen una definición recursiva y por tanto,la recursividad es una buena opción para implementar algunas de sus operaciones.
Estructuras de Datos Román Martínez y Elda Quiroga
La recursividad puede aplicarse tanto en estructuras...
Regístrate para leer el documento completo.