Sitio WEB Recomendado
MAS INFORMACION CLICK HERE by gerardo jaime
Estructura de Datos click here
prof lauro soto
Recursión
La recursión es un concepto amplio, difícil de precisar. Aparece en numerosas actividades de la vida diaria, por ejemplo, en una fotografía de una fotografía. Otro caso muy ilustrativo de recursión es el que se presenta en los programas de televisión en los cuales un periodista transfiere el control a otro periodista que se encuentra en otra ciudad, y éste hace lo propio con un tercero. Aquí nos limitaremos a estudiar la recursividad desde el punto de vista de programación.
La recursión permite definir un objeto (problemas, estructuras de datos) en términos de sí mismo. Casos típicos de estructuras de datos definidas de manera recursiva son los árboles y las listas ligadas. Algunos ejemplos de problemas que se definen recursivamente son el factorial de un número, la serie de Fibonacci, etc.
Definición de recursividad
Un subprograma que se llama a sí mismo se dice que es recursivo.
Ejemplo de Recursividad
Un ejemplo clasico donde se presenta la recursividad es en la definicion de un factorial: El factorial de N es la multiplicacion de N por el Factorial de N-1. Sea eso: Factorial(N) = N * Factorial(N-1) Notese que la definicion de la funcion se realiza en base a si misma. Para que la ejecucion de este codigo sea posible, es necesario definir un caso base, en el caso del factorial seria: Factorial(0) = 1.
De este modo se tiene que:
Factorial(N) = IF(N==0) 1 ELSE N*Factorial(N-1)