java - Java中是否可以使用递归无限地运行程序？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

我见过类似 for ( ; ; ) 的循环和while (true ) .

许多程序使用这种技术来无限地运行循环。是否可以使用递归来应用相同的技术？

Answer 1

没有。每一级递归都会将一个新帧放入堆栈中以供内部使用和局部变量。

随着深度的增加，您最终将到达专用于该堆栈的有限内存量的末尾。有一个shadow zone为最后一帧和任何 C++ 区域保留，因此命中该区域足以导致堆栈溢出。

Java methods generate code that checks that stack space is available a fixed distance towards the end of the stack so that the native code can be called without exceeding the stack space. This distance towards the end of the stack is called “Shadow Pages.” The size of the shadow pages is between 3 and 20 pages, depending on the platform. This distance is tunable, so that applications with native code needing more than the default distance can increase the shadow page size.

这在您输入 native 代码时使用，该代码无法可靠地检测堆栈末尾。如果堆栈上没有足够的空间用于任何递归或在 native 代码中进行的调用，则可能会发生真正的硬堆栈溢出，并带来严重后果。

请注意，Java不执行尾递归优化，因此编译器不会将递归转换为迭代。