Estructura de Datos

Estructura de Datos
Recursividad

Nombre: Melissa Navarro Cabrera
Sección: 275
Ingeniería en Informática

Introducción.
El concepto de recursividad va ligado al de repetición. Son recursivosaquellos
algoritmos que, estando encapsulados dentro de una función, son llamados desde ella
misma una y otra vez, en contraposición a los algoritmos iterativos, que hacen uso de
bucles while,do-while, for, etc.

Definición.
Algo es recursivo si se define en términos de sí mismo (cuando para definirse hace
mención a sí mismo). Para que una definición recursiva sea válida, la referencia así
misma debe ser relativamente más sencilla que el caso considerado.
La recursividad es una técnica de programación importante. Se utiliza para realizar una
llamada a una función desde la mismafunción. Como ejemplo útil se puede presentar
el cálculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales
de números mayores se calculan mediante la multiplicación de 1* 2 * ...,
incrementando el número de 1 en 1 hasta llegar al número para el que se está
calculando el factorial.
El siguiente párrafo muestra una función, expresada con palabras, que calcula unfactorial.
"Si el número es menor que cero, se rechaza. Si no es un entero, se redondea al
siguiente entero. Si el número es cero, su factorial es uno. Si el número es mayor que
cero, se multiplicapor él factorial del número menor inmediato."
Para calcular el factorial de cualquier número mayor que cero hay que calcular como
mínimo el factorial de otro número. La función que se utiliza es lafunción en la que se
encuentra en estos momentos, esta función debe llamarse a sí misma para el número
menor inmediato, para poder ejecutarse en el número actual. Esto es un ejemplo derecursividad.
La recursividad y la iteración (ejecución en bucle) están muy relacionadas,
cualquier acción que pueda realizarse con la recursividad puede realizarse con
iteración y viceversa. Normalmente, un...