error de llamadas recursivas

El lenguaje Python

129

totalmente desarrolladas, como podemos ver en http://www.python. org/peps/
pep-0342.html. El cambio más importante en la versión 2.5 es que yield no es
una sentenciasino una expresión, por lo que tiene un valor. Cuando reanudamos
un generador invocando a su método next, el valor equivalente de yield es None.
Para transmitir un valor x a algún generador g (paraque g reciba a x como el
valor de yield en el que está suspendido), en lugar de llamar a g.next(), el
invocador llama a g.send(x) (invocar a g.send(None) es igual que llamar a
g.next()). Además, enPython 2.5, una expresión yield (vacía) sin argumentos,
se convierte en válida y equivalente a yield None. Otra mejora de la versión 2.5
de Python tiene que ver con las expresiones, que veremos enpróximos apartados.

Recursión
Python admite recursión (es decir, una función Python puede llamarse a sí
misma), pero hay límites en la profundidad de una recursión. Por defecto, Python
interrumpela recursión y provoca una excepción RecursionLimitExceeded
(cuando detecta que la pila (de memoria) de llamadas recursivas ha sobrepasado
una profundidad de 1.000). Podemos cambiar el límite derecursión con la función setrecursionlimit del módulo sys.
No obstante, el cambio del límite de recursión no nos proporciona recursiones
ilimitadas; el límite máximo total depende de la plataforma en laque ejecutamos
nuestro programa, especialmente en el sistema operativo subyacente y en la biblioteca de runtime C, pero normalmente es de unos 1000 niveles.
Si las llamadas recursivas profundizandemasiado, nuestro programa fallará.
Dichas recursiones incontroladas, después de una llamada a setrecursionlimit
que excede la capacidad de nuestra plataforma, es una de las pocas maneras queprovocan que un programa Python falle, sin la habitual red de protección del
mecanismo de excepción de Python. Por lo tanto, seremos prudentes a la hora de
intentar solucionar un programa que recibe...