¿Es pecado utilizar recursión infinita para bucles infinitos en Python?

Question

Esta pregunta tiene más que ver con la curiosidad que con la utilidad. Si estoy escribiendo una función que se supone que se ejecutará para siempre, por ejemplo un daemon, ¿cómo manejaría Python si volviera a llamar a la función desde el final de la función?

def daemonLoop(): 

    # Declare locals 

    # Do stuff 

    daemonLoop() 

Estoy bastante seguro de que haciendo esto en C daría lugar a un desbordamiento de pila, pero teniendo en cuenta el nivel de abstracción de C a Python supongo cosas se maneja de manera diferente.

¿Me iría al infierno por esto?

Answer 1

En casi todos los intérpretes de Python que causarán un desbordamiento de pila, como lo haría en C. La característica de nivel superior que permitiría esto se llama Tail Call Optimization o Eliminación de recursividad de cola, y the benevolent dictator of Python opposes adding this to the language.

Este estilo se considera no idiomático para Python, y se prefiere un bucle simple de while True:.

Answer 2

La versión C del intérprete de Python (que es probablemente lo que está utilizando) provocará un error eventualmente si nunca regresa de daemonLoop. No estoy seguro acerca de otras versiones.

Answer 3

Probablemente no sea una buena idea ....

def forever(): forever() 

forever() 

RuntimeError: nivel de recursividad superó

http://paulbarry.com/articles/2009/09/02/infinite-recursion

Answer 4

El nivel de recursividad puede ser recuperada con sys.getrecursionlimit() y establece con sys.setrecursionlimit().

Would I go to hell for this?

Sí. CPython no tiene eliminación de recurrencia de cola/optimización de última llamada.

def recurse(): 
    recurse() 

recurse() 

error:

 
    # 1000 or so lines of this: 
    File "", line 2, in recurse 
RuntimeError: maximum recursion depth exceeded 

Answer 5

No sé por qué se podría pensar en hacer algo así cuando simplemente podría tener un bucle infinito while. De todos modos para la pregunta sobre si funcionará:

... 
    File "test.py", line 7, in daemonLoop 
    daemonLoop() 
    File "test.py", line 7, in daemonLoop 
    daemonLoop() 
RuntimeError: maximum recursion depth exceeded 

Así que sí, el infierno lo es.

Answer 6

(define forever (lambda() (forever))) 

¡Este tipo de recursión es para lo que se hacen los dialectos de Lisp como Scheme!