lkjhjhkjgvgjh

Contenidos
Página
2.1 Definición
1
2.2 Procedimientos recursivos
2
2.3 Ejemplos de casos recursivos
2

2. RECURSIVIDAD

2.1 Definición
Recursión es la forma en la cual se especifica unproceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos deinstancias más simples, estando las finales más simples definidas de forma explícita.
(Nota: aunque los términos "recursión" y "recursividad" son ampliamente empleados en el campo de la informática, eltérmino correcto en castellano es recurrencia)
La recursión permite definir un objeto en términos de sí mismo. Casos típicos de estas estructuras de datos definidas de manera recursiva son los árbolesy las listas ligadas.
Existe la recursión de dos maneras:
1. Directa: el subprograma se llama directamente a sí mismo.
Subprograma P
 
2. Indirecta: Se da cuando un subprograma llama a otroprograma y éste a su vez llama al primero.


                                                                                                           
En toda definición recursiva de un problemase debe establecer un estado básico. Es decir un estado en el cual la solución no se presente de manera recursiva sino directamente. Además la entrada (datos) del problema debe ir acercándose alestado básico.

Si dado un problema es posible determinar el estado básico entonces se puede llegar a una solución, de otra forma estaríamos frente a una definición circular del problema.


2.2Procedimientos recursivos
Los procedimientos recursivos son la forma más natural de representación de muchos algoritmos. Como ejemplo, elaboremos una función que nos permita calcular el factorial de unnúmero:
Matemáticamente se define como factorial de un número n al producto de los enteros positivos desde 1 hasta n y se denota por n!
n! = 1 . 2 . 3 . 4 . 5 . . . (n – 2) (n – 1) n

También se...