Pythonの無限ループに無限回帰を使用するのは罪でしょうか？

Question

この質問は、ユーティリティよりも好奇心についてです。デーモンのような永遠に実行されるはずの関数を書いている場合、関数の最後から関数をもう一度呼び出すと、Pythonはそれをどのように処理しますか？

def daemonLoop(): 

    # Declare locals 

    # Do stuff 

    daemonLoop() 

は私がCでこれを行うことは、スタックオーバーフローを引き起こすだろうとかなり確信しているが、私は異なる方法で処理されたものを推測しているのPythonにCから抽象化のレベルを与えられました。

私は地獄に行くだろうか？

Answer 1

ほとんどすべてのPythonインタプリタで、Cと同じようにスタックオーバーフローが発生します。これを可能にする上位レベルの機能は、Tail Call Optimizationまたはテール再帰消去となり、the benevolent dictator of Python opposes adding this to the languageと呼ばれます。

このスタイルは、Pythonでは非慣習であるとみなされ、単純なループが好ましいです（while True:）。おそらく

Answer 2

daemonLoopから戻ってこない場合は、最終的にエラーが発生します（これはおそらくあなたが使用しているものです）。他のバージョンについてはわかりません。

Answer 3

ない良いアイデア....

def forever(): forever() 

forever() 

はRuntimeError：最大再帰の深さが最大の再帰の深さはsys.getrecursionlimit()で取得し、sys.setrecursionlimit()で設定することができます

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

Answer 4

を超えました。

Would I go to hell for this?

はい。 CPythonにはTail Recursion Elimination/Last Call Optimizationはありません。

def recurse(): 
    recurse() 

recurse() 

エラー：

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

Answer 5

あなたは単に無限ループwhileを持つことができたときにそのようなことをやって考えるだろう、なぜ私は知りません。とにかくそれが動作するかどうかについてあなたの質問のために：

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

だから、地獄です。

Answer 6

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

この種の再帰は、SchemeのようなLispの方言です。