Algoritmos y Programación en Pascal

226 Capítulo 10. Introducción a la recursión
end; {CierraCorchete}
begin {Equilibrado}
repeat
Read(c);
case c of
’(’: if not EoLn then
CierraPar {Se intenta equilibrar el paréntesis}
else
{La entrada acaba en ‘(‘}
WriteLn(’error: se queda un paréntesis abierto’);
’)’: WriteLn(’error: paréntesis cerrado incorrectamente’);
’[’: if not EoLn then
CierraCorchete {Se intenta equilibrar el corchete}
else
{La entrada acaba en ‘{‘ }
’]’: WriteLn(’error: se queda un corchete abierto’)
end {case}
until EoLn
end. {Equilibrado}
10.6 Recursión e iteración
Si un subprograma se llama a sí mismo se repite su ejecución un cierto número
de veces. Por este motivo, la recursión es una forma especial de iteración y, de
hecho, cualquier proceso recursivo puede expresarse de forma iterativa, con más
o menos esfuerzo, y viceversa. Un ejemplo de ello es el cálculo del factorial
(véanse los apartados 8.2.1 y 10.1).
Sabiendo que un determinado problema puede resolverse de las dos maneras,
¿cuándo se debe usar una u otra? Como norma general, debe adoptarse siempre
(al menos en un primer momento) la solución que resulte más natural, concentrando
los esfuerzos en la corrección del algoritmo desarrollado. Por ejemplo, los
problemas que vienen descritos en forma recurrente se prestan más fácilmente a
una solución recursiva. Un ejemplo es el problema de las torres de Hanoi, cuya
versión iterativa es bastante más complicada que la recursiva.
Por otra parte el mecanismo de la recursión produce, además de la iteración,
la creación automática de nuevos parámetros y objetos locales en cada llamada
(apilándose éstos). Por consiguiente, se tiene un gasto adicional de memoria (el
de la pila recursiva, para almacenar las sucesivas tablas de activación), además
del tiempo necesario para realizar esas gestiones. Todo esto puede hacer que
ciertos programas recursivos sean menos eficientes que sus equivalentes iterativos.