Czy używanie Pythona w nieskończonej pętli przy użyciu nieskończonej rekursji jest grzechem?

Question

To pytanie dotyczy raczej ciekawości niż użyteczności. Jeśli piszę funkcję, która ma działać na zawsze, na przykład demona, w jaki sposób Python poradzi sobie z nią, jeśli ponownie wezwę funkcję od końca funkcji?

def daemonLoop(): 

    # Declare locals 

    # Do stuff 

    daemonLoop() 

Jestem prawie pewien, że robi to w C spowoduje przepełnienie stosu, ale biorąc pod uwagę poziom abstrakcji od C z Pythonem Zgaduję rzeczy są traktowane inaczej.

Czy pójdę do piekła za to?

Answer 1

W prawie wszystkich Python tłumaczy, że spowoduje przepełnienie stosu, jak miałoby to w C. Funkcja wyższego poziomu, który pozwoliłby to nazywa Tail Call Optimization lub ogon rekursji eliminacji i the benevolent dictator of Python opposes adding this to the language.

Ten styl jest uważany za nie-idiomatyczny dla Pythona i preferowana jest prosta pętla while True:.

Answer 2

Wersja C interpretera Pythona (który prawdopodobnie używasz) spowoduje błąd, jeśli nigdy nie wrócisz z daemonLoop. Nie jestem pewien innych wersji.

Answer 3

Prawdopodobnie nie jest dobry pomysł ....

def forever(): forever() 

forever() 

RuntimeError: maksymalna głębokość rekursji przekroczone

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

Answer 4

Maksymalna głębokość rekurencji mogą być pobierane z sys.getrecursionlimit() i ustawić z sys.setrecursionlimit().

Would I go to hell for this?

Tak. CPython nie ma eliminacji rekursji ogona/optymalizacji ostatniego połączenia.

def recurse(): 
    recurse() 

recurse() 

Błąd:

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

Answer 5

nie wiem dlaczego można by pomyśleć o zrobieniu czegoś podobnego, kiedy można po prostu mieć nieskończoną while pętlę. W każdym razie na twoje pytanie, czy to zadziała:

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

Więc tak, do diabła.

Answer 6

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

Ten rodzaj rekurencji jest tym, za co tworzone są dialekty Lisp, takie jak Schematy!