El documento habla sobre recursividad. Explica que la recursividad es un concepto importante en programación donde muchos algoritmos se pueden describir mejor de forma recursiva. Señala que las pilas se pueden usar para implementar módulos recursivos y que es importante asegurar que existe un criterio base para evitar llamadas infinitas. Usa el ejemplo de la función factorial para ilustrar cómo funciona la recursividad.
1. Instituto de Estudios Superiores
del Istmo de Tehuantepec
ING. EN SISTEMAS COMPUTACIONALES
III Semestre
Tema IV. Recursión
Docente:
M.I. Blanca Elia Jiménez Guzmán
2. La recursividad es un concepto
importante en la programación,
muchos algoritmos se pueden
describir mejor en términos de
recursividad.
Las pilas se pueden utilizar para
implementar módulos recursivos.
M.I. Blanca Elia Jiménez Guzmán
2
3. Recursión
• Se refiere a la realización de un
módulo o función, que se llama a sí
mismo n veces.
• Un módulo que contiene una
sentencia de llamada a un segundo
módulo que puede eventualmente
llamar al módulo original.
M.I. Blanca Elia Jiménez Guzmán
3
4. Se debe cuidar que no se ejecute
indefinidamente:
Que
exista un criterio base, por el
que el módulo no se llame a sí
mismo.
Cada vez que el módulo se llame a
sí
mismo
(directa
o
indirectamente), debe estar más
cerca del criterio base.
M.I. Blanca Elia Jiménez Guzmán
4
5. Se refiere a los algoritmos mal
definidos, que no cumplen con el
criterio base, se llama a sí mismo n
veces y no existe un criterio que
rompa con esa estructura, llamándose
a sí mismo infinitamente.
M.I. Blanca Elia Jiménez Guzmán
5
6. Un ejemplo típico, para aplicar la
recursividad es:
La Función Factorial.
La función factorial, es el
producto de los enteros positivos
desde 1 hasta n, inclusive, se
llama “n factorial” y normalmente
se denota por n!
M.I. Blanca Elia Jiménez Guzmán
6
7. Es conveniente definir 0! = 1, de
forma que la función esté definida
para todos los enteros no negativos.
0! = 1
1! = 1
2! = 1 X 2 = 2
3! = 1 X 2 X 3 = 6
4! = 1 X 2 X 3 X 4 = 24
M.I. Blanca Elia Jiménez Guzmán
7
8. observe que:
4! = 4 X 3!
3! = 3 X 2!
Resulta:
n! = n X (n - 1)!
Esta definición de n! es recursiva, ya que
se refiere a sí misma cuando usa (n – 1)!.
El criterio base, está en función de n = 0,
ya que: 0! = 1, así, la función está bien
definida.
M.I. Blanca Elia Jiménez Guzmán
8
9. “Nuestras dudas son traidoras, y por
ellas perdemos el bien que con
frecuencia pudimos ganar, por miedo
a intentarlo”.
William Shakespeare
E-mail: beliajg@hotmail.com
M.I. Blanca Elia Jiménez Guzmán
9