ESTRUCTURA DE DATOS

INVESTIGACIN DE
RECURSIVIDAD

Alumno: Herrera Corona Yeltsin Nicols

N de Control: 13320121
Profesora: Eleazar Pacheco Salazar

Acapulco, Gro. Febrero del 2015

IMPLEMENTACIN DE PROCEDIMIENTOS RECURSIVOS

Las secciones precedentes mostraron cmo la recursividad puede ser una
herramienta til en el desarrollo de algoritmos para problemas especficos. Esta
seccin muestra cmo se pueden usar pilas para implementar procedimientos
recursivos. Es instructivo discutir primero los subprogramas en general.
Recuerde que un subprograma puede contener tantos parmetros como variables
locales. Los parmetros son las variables que reciben valores de objetos del
programa que realiza los llamados argumentos y que transmiten valores de vuelta
al programa.

TRADUCCIN DE UN PROCEEDIMIENTO RECURSIVO EN UN

PROCEDIMIENTO NO RECURSIVO.
Suponga que P es un procedimiento recursivo. Asumimos que P es un
subprograma de subrutina ms que de funcin. (Con esto no perdemos
generalidad, ya que un subprograma de funcin se puede escribir fcilmente como
subprograma de subrutina). Tambin asubimos que una llamada recursiva a P slo
viene del procedimiento P. (El procesamiento de la recursividad indirecta no entra
en el alcance de este texto).

RECURSIVIDAD DIRECTA
Recursin es una tcnica de programacin en el cual un mtodo puede llamarse a
s mismo. La recursin es muy interesante y una tcnica efectiva en programacin
ya que puede producir algoritmos cortos y eficientes. Algo es recursivo si se
define en trminos de s mismo (cuando para definirse hace mencin a s mismo).
La recursividad directa se presenta cuando el mtodo se manda llamar a s
mismo dentro de su propio cuerpo de instrucciones.

RECURSIVIDAD INDIRECTA
La recursividad indirecta se manifiesta cundo un mtodo llama a otro y dentro del
segundo se manda llamar al primero. O cuando existe la llamada a mtodos de
forma encadenada y al terminar el ltimo mtodo llamado, transfiere el control al
anterior, hasta llegar al mtodo que inicio la serie de llamadas.

Fuentes de informacin:
https://sites.google.com/site/estdatjiq/home/unidad-ii
http://html.rincondelvago.com/recursividad_1.html
http://www.colimbo.net/documentos/documentacion/113/FPII02_Recursividad.p
df