RECURSIVIDAD

RECURSIVIDAD
Primero debemos decir que la recursividad no es una estructura de datos, sino que es una técnica de programación que nos permite que un bloque de instrucciones se ejecute n veces.Remplaza en ocasiones a estructuras repetitivas.
La recursividad es un concepto difícil de entender en principio, pero luego de analizar diferentes problemas aparecen puntos comunes.
En Java los métodospueden llamarse a sí mismos. Si dentro de un método existe la llamada a sí mismo decimos que el método es recursivo.
Cuando un método se llama a sí mismo, se asigna espacio en la pila para las nuevasvariables locales y parámetros.
Al volver de una llamada recursiva, se recuperan de la pila las variables locales y los parámetros antiguos y la ejecución se reanuda en el punto de la llamada almétodo.
FUNCIONAMIENTO
Las funciones recursivas se componen de:
CASO BASE: una solución simple para un caso particular. La secuencia, iteración condicional y selección son estructuras validas de control quepueden ser consideradas como enunciados.
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. Los pasos que sigue el casorecursivo son los siguientes:
1.- el procedimiento se llama a si mismo
2.- el problema se resuelve, resolviendo el mismo problema pero de tamaño del problema disminuye asegura que el caso baseeventualmente se alcanzara.
CARACTERISTICAS
Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva y una condición de terminación. La parte recursiva y la condición de terminaciónsiempre existen. En cambio la parte no recursiva puede coincidir con la condición de terminación. Algo muy importante a tener en cuenta cuando se use la recursividad es que es necesario asegurarnosque llega un momento en que no hacemos más llamadas recursivas. Si no se cumple esta condición el programa no parará nunca



EJEMPLOS DE LA VIDA DIARIA
Ejemplo 1:
subir la escalera, subir un escalón...