Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ING.SISTEMAS COMPUTACIONALES
ESTRUCTURA DE DATOS
N° 19640234
vez realiza una llamada de vuelta al método original. Dicho proceso sigue
provocando una llamada recursiva al método original. A esto se le conoce como
llamada recursiva indirecta, o recursividad indirecta. Un ejemplo de uso de
recursividad: factoriales Es la acción de omitir el caso base, o escribir el paso
recursivo de manera incorrecta para que no converja en el caso base, puede
ocasionar una recursividad infinita, con lo cual se agota la memoria en cierto punto.
Este error es análogo al problema de un ciclo infinito en una solución iterativa (no
recursiva).
Ejemplo de uso de recursividad: la serie de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ...esta
serie empieza con 0 y 1, y tiene la propiedad de que cada número subsiguiente de
Fibonacci es la suma de los dos anteriores. La proporción de números de Fibonacci
sucesivos converge en un valor constante de 1.618…, este número es al que se le
denomina la proporción dorada, o media dorada. Algunas soluciones recursivas,
como la de Fibonacci (que realiza dos llamadas por cada paso recursivo), producen
una “explosión” de llamadas a métodos.