Algoritmos y Programación en Pascal

Capítulo 10
Introducción a la recursión
10.1 Un ejemplo de referencia . . . . . . . . . . . . . . . . . . 212
10.2 Conceptos básicos . . . . . . . . . . . . . . . . . . . . . . 213
10.3 Otros ejemplos recursivos . . . . . . . . . . . . . . . . . 216
10.4 Corrección de subprogramas recursivos . . . . . . . . 219
10.5 Recursión mutua . . . . . . . . . . . . . . . . . . . . . . . 222
10.6 Recursión e iteración . . . . . . . . . . . . . . . . . . . . 226
10.7 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
10.8 Referencias bibliográficas . . . . . . . . . . . . . . . . . . 228
En este capítulo se estudia una técnica de programación que tiene su origen
en ciertos cálculos matemáticos y que consiste en describir los cálculos o las
acciones de una manera autoalusiva, esto es, resolver problemas describiéndolos
en términos de ejemplares más sencillos de sí mismos.
Esta técnica puede entenderse como un caso particular de la programación
con subprogramas en la que se planteaba la resolución de un problema en términos
de otros subproblemas más sencillos. El caso que nos ocupa en este capítulo es
aquel en el que al menos uno de los subproblemas es una instancia del problema
original.