Autor: Edgar Casasola M. Diseño: Jorge Villalobos S.
¿Qué
es la recursividad? (continuación)
lPor ejemplo: El problema de “ir hasta la puerta caminando desde un
lugar” se puede expresar recursivamente
como:
l El
caso base que es dar un paso hacia la puerta,
y si no se llega entonces
“ir hasta la puerta caminando desde
el lugar al que se llegó luego de dar el paso”.
lEventualmente se llegará
a la puerta a pesar de que no
se sepa cuantos pasos son necesarios para llegar hasta allá.