INSTITUTO TECNOLÓGICO DE SAN MARCOS

“RECURSIVIDAD”

VENTAJA Y DESVENTAJAS DE LA RECURVIDAD

LICENCIATURA EN INFORMÁTICA

PRESENTA
OSVALDO CRUZ SUASTEGUI
181230032

PERIODO: AGOSTO AL MES DE DICIEMBRE DE 2019

SAN MARCOS GUERRERO, MEX. OCTUBRE DE 2019

 INTRODUCCIÓN

El concepto de recursión aparece en varias situaciones de la vida cotidiana,

aunque en muchas no sabemos que estamos en presencia de este concepto, por
ejemplo, sacar fotocopias de fotocopias, tomar una fotografía a otra fotografía.
La recursión como herramienta de programación permite definir un objeto (por
ejemplo, una estructura de datos - en términos de sí mismo. Un caso concreto de
recursión ya visto en apartados anteriores son las listas circulares, en donde una
lista se llama a sí misma.
Un ejemplo clásico en matemática es la factorial de un número, potencia o la serie
de Fibonacci.
Un programa o subprograma que se llama a si mismo se dice que es recursivo.
El concepto de recursividad está ligado, en los lenguajes de programación, al
concepto de procedimiento o función. Un procedimiento o función es recursivo
cuando durante una invocación a él puede ser invocado a su vez él mismo.
La recursividad es una de las formas de control más importantes en la
programación. Los procedimientos recursivos son la forma más natural de
representación de muchos algoritmos.
Un razonamiento recursivo tiene dos partes: la base y la regla recursiva de
construcción. La base no es recursiva y es el punto tanto de partida como de
terminación de la definición.
 VENTAJAS
Soluciona problemas recurrentes

Son programas cortos

Soluciones simples, claras Soluciones elegantes. Soluciones a problemas

complejos
Algunos problemas son esencialmente recursivos, por lo cual su implementación se
facilita mediante un algoritmo de naturaleza recursiva, sin tener que cambiarlo a un
método iterativo, por ejemplo.

En algunas ocasiones el código de un algoritmo recursivo es muy pequeño

No es necesario definir la secuencia de pasos exacta para resolver el problema.

Soluciones simples, claras.

Soluciones elegantes.

Soluciones a problemas complejos.

DESVENTAJAS
Creación de muchas variables
Puede necesitar mucha memoria
INEFICIENCIA Sobrecarga asociada con las llamadas a subalgoritmos
Una simple llamada puede generar un gran número de llamadas recursivas. (Fact(n)
genera n llamadas recursivas)
¿La claridad compensa la sobrecarga?

El valor de la recursividad reside en el hecho de que se puede usar para resolver

problemas sin fácil solución iterativa.
La ineficiencia inherente de algunos algoritmos recursivos.

Puede llegar a utilizar grandes cantidades de memoria en un instante, pues

implementa una pila cuyo tamaño crece linealmente con el número de recursiones
necesarias en el algoritmo. Si el dato en cada paso es muy grande, podemos
requerir grandes cantidades de memoria.
 CONCLUSIÓN

La recurvada es un tema interesante ya que se sabe que esto se reíte de manera

continua se puede interpretar una copia de la copia ya en la programación a
recursividad es un concepto fundamental en matemáticas y en computación. Es una
alternativa para hacer un ciclo de repetición. Este método es llamado recursivas. Se
puede usar en toda situación en la cual la solución pueda ser expresada como una
secuencia de movimientos, pasos o transformaciones, gobernadas por un conjunto
de reglas además la recursividad también se puede trabajar mediante pilas, así
como también se mencionó algunos algoritmos para utilizar la recursividad el cual
se utilizó la de calcular un numero factorial es un ejemplo más común que se
encontró. Se dice que la recursión recursión pueden ocurrir en forma infinita y que
tú tienes que ponerle el límite de la función. En la recursión, si el paso de recursión
no reduce el problema de tal forma que converja con el caso base. La recursión
invoca el mecanismo en forma repetida y, por lo tanto, sobrecarga las llamadas de
función. Esto puede resultar costoso tanto en tiempo de procesador como en
espacio de memoria.
 BIBLIOGRAFIA

Fundamentos de programación. Algoritmos, estructuras de datos y objetos; Luis

Joyanes
Aguilar; 2003; Editorial: MCGRAW-HILL. ISBN: 8448136642.

• ALGORITMOS, DATOS Y PROGRAMAS con aplicaciones en Pascal, Delphi y

Visual Da Vinci.
De Guisti. Armando. 2001. editorial: Prentice Hall. ISBN: 987-9460-64-2

• ANALISIS Y DISEÑO DE ALGORITMOS: UN ENFOQUE TEORICO PRACTICO.

Dr. Jose I. Pelaez.
2003. Editorial: UMA. ISBN: 84-7496-971-9.

• PROGRAMACIÓN; Castor F. Herrmann,María E. Valesani.; 2001; Editorial:

MOGLIA
S.R.L..ISBN: 9874338326.
• ESTRUCTURA DE DATOS; Cairó y Guardati; 2002; Editorial: MCGRAW-HILL.
ISBN:
9701035348.

Profesor: Sebastián Moreno. (2011). RECURSIVIDAD. En RECURSIVIDAD (1).

Universidad Andrés Bello: Departamento de Informática.