Recusividad Estructura De Datos

INGENIERÍA EN SISTEMAS COMPUTACIONALES
Materia:
ESTRUCTURA DE DATOS

Semestre-Grupo:
3ER SEMESTRE, GRUPO “A”

Producto Académico:
INVESTIGACION

Tema:
“RECURSIVIDAD”
Presenta:
JULIO CESAR CHAGALA CHIGUIL,

Docente:
ING. ALFONSO ROSAS ESCOBEDO



H. Y G. ALVARADO, VER. AGOSTO–DICIEMBRE 2012

ÍNDICE
INTRODUCCIÓN----------------------------------------------------------------------------3
DEFINICIÓN DE RECURSIVIDAD -------------------------------------------------------5
EJEMPLOS------------------------------------------------------------------------------------6
CONCLUSION---------------------------------------------------------------------------------7
LINKOGRAFIA---------------------------------------------------------------------------------7INTRODUCCIÓN
En el presente trabajo se presentara el tema de recursividad el cual se estará tomando desde el punto de vista en la programación en JAVA, dando un panorama un tanto concreto sobre la definición, procedimientos recursivos y también algunos ejemplos de caso donde presenten estos tipos de conocimientos sobre el tema, esto con el fin de ampliarel panorama de lo que se puede hacer con la gama de información y amplitud de su aplicación.
Recordando desde luego que la recursividad consiste en realizar una definición de un concepto en términos del propio concepto que se está definiendo
Por mencionar algunos ejemplos:
>Los números naturales se pueden definir de la siguiente forma:
0 es un Número natural y el sucesor de un número naturales también un número natural.
>El factorial de un número natural n, es 1 si dicho número es 0, o n multiplicado por el factorial del número n-1, en caso contrario.
Adéntrense a la poca pero significativa información que se les esta presentando en el siguiente documento.













Definición de recursividad
La recursividad es una técnica de programación importante. Se utilizapara realizar una llamada a una función desde la misma funció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 muestrauna función, expresada con palabras, que calcula un factorial.
“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 multiplica por él factorial del número menor inmediato.”
Para calcular el factorial de cualquier número mayor que cero hay que calcular como mínimo elfactorial de otro número. La función que se utiliza es la funció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 de recursividad.
La recursividad es un concepto importante en informática. Muchos algoritmos se pueden describir mejor en términos de recursividad.
Supongamos que Pes un procedimiento que contiene una sentencia de Llamada a si mismo o una sentencia de Llamada a un segundo procedimiento que puede eventualmente llamar de vuelta al procedimiento original P. Entonces P se dice que es u procedimiento recursivo. Como el programa no ha de continuar ejecutándose indefinidamente, un procedimiento recursivo ha de tener las dos siguientes propiedades:
(1) Debeexistir un cierto criterio, llamado criterio base, por el que el procedimiento no se llama así mismo.
(2) Cada vez que el procedimiento se llame a si mismo (directa o indirectamente), debe estar mas cerca del criterio base.
Un procedimiento recursivo con estas dos propiedades se dice que esta bien definido.
Similarmente, una función se dice que esta definida recursivamente si la definición de...