python - Python 中的递归有多安全？

Question

我正在做 AI 作业，尽管我的教授提出了建议，但我无意用 lisp 语言编写此作业。但是，我确实想递归地写它，最好保持简洁和简单。这是我的问题:

如果我在一个大的状态空间上执行搜索，我是否会面临用尽堆栈空间的重大风险？ Python 堆栈有多深？

Answer 1

How deep does the Python stack go?

python 中的默认递归限制是 1000 帧。您可以使用 sys.setrecursionlimit(n) 更改它，风险自负。

如果您打算使用 Python，我建议您使用更适合该语言的模式。如果你想使用递归式搜索，并且需要任意堆栈深度，你可以利用 python 的增强生成器(协程)来创建一个“蹦床模式”(在 PEP342 中有一个例子)

and despite my professor's suggestions, I have no intention of writing this assignment in lisp

如果练习是基于递归的，尾调用优化语言(如 lisp)可能是您的最佳选择。