Programacion

UNIDAD 2: RECURSIVIDAD

|Competencia específica a desarrollar |Actividades de Aprendizaje |
|• Comprender y aplicar la recursividadcomo herramienta de |• Consultar en las fuentes impresas el concepto de recursividad.|
|programación para el manejo de las estructuras de datos. |• Ejemplificar un caso recursivo de lavida cotidiana como |
| |calcular el Factorial de un número entero positivo. |
||• Práctica de ejercicios. Identificar problemas resueltos de |
| |manera iterativa y encontrar su soluciónrecursiva mediante |
| |codificación en algún lenguaje de Programación. |
||• Participar en plenaria para determinar las ventajas y |
| |desventajas del uso de la recursividad.|

2.1 Definición
2.2 Procedimientos recursivos
2.3 Ejemplos de casos recursivos

[pic]

Recursión

Alguna vez hemos visto ese conjunto de muñecos de madera de origenruso (matrioshkas) en la que uno se encuentra dentro de otro. Dentro del primer muñeco, se encuentra un muñeco menor, y dentro de ese muñeco, hay otro muñeco de menor tamaño y así sucesivamente. Unmétodo recursivo es como los muñecos rusos: se reproducen a sí mismo con versiones más y más pequeñas.

[pic]

Recursión es la capacidad de un método o función de invocarse a sí mismo para resolver unproblema. Cada vez que un método se llama a sí mismo, se envía una parte más pequeña del problema, a fin de encontrar una solución a la misma.

En Java, un método puede llamar a otros métodos,...