Please enable JavaScript.
Coggle requires JavaScript to display documents.
Recursividad - Coggle Diagram
Recursividad
Tipos
Lineal final
Ultima llamada
Devuelve resultado
Lineal no final
Ultima llamada
Mas invocaciones
Retorna resultado
No lineal
Cada llamada
Varias invocaciones
Liineal
Cada llamada
Nueva invocación
Ejemplos de uso
Torres de Hanoi
Serie de fibonacci
Máximo y mínimo común
Divisor
Polinomio de Hermite
Ventajas
Programación "elegante"
Ahorra líneas de código
Soluciones cortas
Desventajas
Mayor consumo de memoria
Requiere mayor lógica
Concepto
Tecnica
Programacón
Repeticiones
Guiada
Reglas no ambiguas
Procedimiento recursivo
Tiene
Caso base
Caso recursivo
Usa
Apilamiento de llamadas
Retorna
Direcciones de llamada
Contiene
Variables
Objetos
Espacio asignado
No lleno
Continua ejecucion
Sobre pasa limite
Overflow
Almacena
Valores para retorno
Llamadas recursivas
Necesitan
Espacio en pila
Alternativa
Iteración
Cual es mejor
Depende de
Problema a resolver
Complejidad
Lenguaje de programación
Optimización de recursos
Programador