Please enable JavaScript.
Coggle requires JavaScript to display documents.
Recursividad (Programas recursivos (Son mas cercanos a la descripción …
Recursividad
Alternativa diferente para implementar estructuras de repetición
Función recursiva
Caso base
Solución simple para caso particular
Caso recursivo
Volver a utilizar la función original
Procedimiento se llama así mismo
Resolver el problema en tamaño menor
Si se disminuye se asegura que el caso base se alcanzara
Regla de la recursividad
Las estructuras de control que se pueden formar combinando de manera válida la secuenciación, iteración condicional y selección también son válidos.
Recursión directa procedimiento incluye una
llamada a sí mismo
Recursión indirecta, Cuando un procedimiento llama a otro
procedimiento y éste causa que el
procedimiento original sea invocado
Programas recursivos
Son mas cercanos a la descripción
matemática.
fáciles de analizar
adaptan mejor a las estructuras de datos
ofrecen soluciones
estructuradas, modulares y simples
Usar: Para simplificar código
No usar: Cuando los métodos cambian de forma impredecible
Terminación
Iteración: el ciclo termina o la condición del ciclo falla
Recursión: se reconoce el caso base
Repetición
Iteracion: ciclo explícito
Recursión: repetidas invocaciones a método
Recursividad
Lineal
Hace repetidas invocaciones a método
De cola/ Tail
la última en ser evaluada es la misma
llamada recursiva.
No lineal
El cuerpo de la función contiene varias llamadas recursivas.
Binaria
2 llamadas recursivas
Mutua
cuando dos funciones se
llaman entre si.
