RECURSIVIDAD ALEXANDER ACUÑA DAVID INGRID MARIVI SALAZAR MARTIN EMILIO GOMEZ
RECURSIVIDAD
BIENVENIDOS A LA RECURSIVIDAD La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función.
RECURSIVIDAD La clave de su funcionamiento es que obligatoriamente debe existir una condición Terminal con el objeto de la función con el objeto que la función se bifurque hacia una resolución no recursiva en algún punto. De lo contrario, la función entraría en un bucle infinito y nunca finalizaría.
TIPOS DE RECURSIVIDAD RECURSIVIDAD DIRECTA: En este tipo recursividad el lim 0 es 0, quiere decir que este tipo de elemento recursivo no tiene vida social y para salir se llama así mismo repetidas. Este tipo de recursividad suele hacer llamadas infinitas RECURSIVIDAD INDIRECTA: Un elemento llama a otro elemento que a su vez vuelve a llamar porque no se ha enterado de la hora para salir.
VENTAJAS E INCONVENIENTES RECURSIVIDAD La recursividad es confusa y, más aún, peligrosa. No es difícil que una programa recursivo deje sin memoria a la máquina sobre la que se está ejecutando, debido a un algoritmo mal codificado. Incluso cuando el programa es correcto, su ejecución con determinados parámetros de entrada puede requerir tantas llamadas recursivas que llegue a agotar los recursos del sistema. Otro inconveniente está en la velocidad. Las sucesivas llamadas a sí misma que realiza la función recursiva ralentizan la ejecución de todo el proceso. La única gran ventaja de la recursividad está en la reducción, en algunos casos notable, del tamaño del código
GRACIAS