LOREM IPSUM

Lorem ipsum dolor sit amet, sed do

eiusmod tempor incididunt ut labore et
dolore magna aliqua.Duis aute irure dolor
in reprehenderit in voluptate velit esse
cillum dolore eu fugiat nulla pariatur.

¿En que nos ayuda? ¿A que hace referencia?

Ha resolver problemas complicados
Una función o método se invoque a sí mismo dentro del bloque de
dividiéndolos en subconjuntos más pequeños
código que lo define.
del problema principal. A menudo tendrá
Se puede usar en toda situación en la cual la solución pueda ser
estructuras de datos que contienen datos
expresada como una secuencia de movimientos, pasos o
anidados.
transformaciones gobernadas por un conjunto de reglas no
ambiguas.

Es una alternativa para implementar ciclos

L a s fun c i on e s re c urs i v a s s e c o m p o n e n d e …

• Caso base: Una solución simple para un

caso particular (puede haber mas de
un caso base).

• Caso recursivo: una solución que involucra volver a

utilizar la función original, con parámetros que se
acercan más al caso base.

P a s os q ue s i g ue e l c a s o re c urs i v o

El procedimiento se llama así mismo.

El problema se resuelve, tratando el mismo problema pero de

tamaño menor.

La manera en la cual el tamaño del problema disminuye asegura que el caso

base eventualmente se alcanzará.

¿Cuándo utilizar
recursividad?
• Se puede usar en toda situación en la cual la
solución pueda ser expresada como una
secuencia de movimientos, pasos o
transformaciones gobernadas por un conjunto
de reglas no ambiguas.
• Para reemplazar cualquier tipo de bucle.

¿Por qué escribir programas recursivos?

• Son mas cercanos a la descripción matemática.
• Generalmente mas fáciles de analizar
• Se adaptan mejor a las estructuras de datos recursivas.
• Los algoritmos recursivos ofrecen soluciones estructuradas,
modulares y elegantemente simples.
Factibilidad de utilizar recursividad
Factible:
• Para simplificar el código.
• Cuando la estructura de datos es recursiva ejemplo : árboles.
No factible:
• Cuando los métodos usen arreglos largos.
• Cuando el método cambia de manera impredecible de campos.
• Cuando las iteraciones sean la mejor opción.

Fuentes:
➢ https://diarioinforme.com/que-es-la-recursividad-en-programacion-y-como-se-usa/

Gabriela Guadalupe Lopez Ramirez Ramirez