Recursividad

RECURSIVIDAD

Concepto:
  
     La Recursividad es una tecnica de programacion  importante. Es aquella propedad que posee un metodo por la cual  puede llamarse asi mismo. Los procedimientos recursivos son la forma mas natural de representacion de muchos algoritmos.

    Cuando esta funcion es invocada, por ejemplo para encontrar el factorial del numero 3, se crea en la memoria de la computadora, las siguientes instancias.

Y al finalizar comienza el retorno a la invocacion anterior efectuandose las acciones que habian quedado pendientes.

Observe  como una nueva invocacion a la funcion factorial, cuando aun no se a terminado la invocacion anterior, no afecta el valor de la variable local  n que se creo en la invocacion anterior. Esto es esencialmente el principio fundamental de las funciones o procedimientos recursivos.Y que hacen de estos un mecanismo culñitativamente superior, cada instacia interrumpida de la funcion o del procedimiento, por una llamada a otro procedimiento o función, conserva sus  locales, aún cuando el procedimiento o función pueda ser nuevamente invocado

Funciones

Las funciones recursivas se componen de:

Caso base: una solución simple para un caso particular (puede haber más de un caso base). La secuenciación, iteración condicional y selección son estructuras válidas de control que pueden 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 caso recursivo son los siguientes:

1.El procedimiento se llama a sí mismo

2.El problema se resuelve, resolviendo el mismo problema pero de tamaño menor

3.La manera en la cual el tamaño del problema disminuye asegura que el caso base eventualmente se alcanzará