python - Pythonで無限ループに無限再帰を使用するのは罪ですか?

Question

この質問は、有用性よりも好奇心に関するものです。永久に実行されるはずの関数、たとえばデーモンを書いている場合、関数の最後から関数を再度呼び出した場合、Python はそれをどのように処理しますか?

def daemonLoop():

    # Declare locals

    # Do stuff

    daemonLoop()

Cでこれを行うとスタックオーバーフローが発生することは間違いありませんが、 CからPythonへの抽象化のレベルを考えると、処理が異なると思います。

このために私は地獄に行くでしょうか？

score 17 · Accepted Answer

ほとんどすべての Python インタープリターでは、C の場合と同様に、スタックオーバーフローが発生します。これを可能にする高レベルの機能は、テールコールの最適化またはテール再帰の除去と呼ばれ、Python の慈悲深い独裁者は、これを言語に追加することに反対しています。

このスタイルは Python では非慣用的であると見なされ、単純なwhile True:ループが推奨されます。

score 5 · Accepted Answer

最大再帰深度は、で取得sys.getrecursionlimit()および設定できますsys.setrecursionlimit()。

私はこれのために地獄に行きますか？

はい。CPythonには、末尾再帰の除去/最後の呼び出しの最適化はありません。

def recurse():
    recurse()

recurse()

エラー：

  ＃これの1000行かそこら：
  ファイル""、2行目、再帰
RuntimeError：最大再帰深度を超えました

score 1 · Accepted Answer

while単純に無限ループになる可能性があるのに、なぜそのようなことを考えたのかわかりません。とにかくそれが機能するかどうかについてのあなたの質問のために：

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

そうそう、それは地獄です。

score 1 · Accepted Answer

Python インタープリターの C バージョン (おそらくこれを使用しています) は、daemonLoop. 他のバージョンについてはわかりません。

score 0 · Accepted Answer

おそらく良い考えではありません...

def forever(): forever()

forever()

RuntimeError：最大再帰深度を超えました

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

score 0 · Accepted Answer

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

この種の再帰は、Scheme のような Lisp の方言が作られているものです!

python - Pythonで無限ループに無限再帰を使用するのは罪ですか?

6 に答える 6

Related

Reference