Instituto Tecnológico Superior de Escárcega

Ingeniería en Sistemas Computacionales

Estructura de Datos

Tema 2
PRÁCTICA: Aplicaciones recursivas [C2]

Docente:
Ivan Humberto Fuentes Chab

Alumnos:
Erika Abigail Rendon Pineda
Gersain Sanchez Morales
Diego Humberto Alvarez Castillo

ISMA-3 Fecha: 13/Septiembre/22

 Introducción
La recursividad es una característica de los lenguajes de
programación que permite que un subprograma se invoque
a sí mismo.

La recursividad es útil para resolver problemas definibles en

sus propios términos.

La recursividad es, en cierta medida, análoga al principio de

inducción.

No existen problemas intrínsecamente recursivos o

iterativos; cualquier proceso iterativo puede expresarse de
forma recursiva y viceversa.

La recursividad aunque da lugar a algoritmos más

simples y compactos resulta más lenta y consume
más recursos al ejecutarse sobre el ordenador.
 Conclusión
Un subprograma es recursivo cuando se invoca a sí mismo.

La recursividad es análoga al principio de inducción.

Todo proceso recursivo puede convertirse en iterativo y

viceversa.

Los algoritmos recursivos son más simples y compactos que

sus correspondientes iterativos, sin embargo, su ejecución en
un ordenador es más lenta y requiere más recursos.

Para diseñar un algoritmo recursivo hay que tener en cuenta

lo siguiente:

● Suponer que ya existe un algoritmo para resolver una

versión reducida del problema.

● Identificar casos base.

● Descomponer el problema en subproblemas que se
puedan resolver con el algoritmo pre-existente y cuya
solución vaya aproximándose a los casos base.

● Probar, de manera informal, que los casos base y los

generales encuentran solución con el algoritmo
diseñado.
● La sintaxis de funciones y subrutinas recursivas en la
notación algorítmica es inmediata.

● La sintaxis en FORTRAN 90 resulta un tanto artificiosa.