Recursividad

Solo disponible en BuenasTareas
  • Páginas : 3 (614 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de junio de 2011
Leer documento completo
Vista previa del texto
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...
tracking img