我喜欢递归，但在 Java 中，您有时会遇到死胡同。例如。我有一个案例，大约 100K 迭代的递归不起作用（StackOverflowError）。糟糕的是，由于运行时堆栈限制的原因，我不得不切换到烦人的“命令式循环”。
我想知道其他（尤其是函数式）语言如何在运行时绕过堆栈溢出？我想特别是函数式语言运行时可以更好地处理这个问题，因为递归是核心概念......
有人有一些信息或外部资源吗？
【问题讨论】：
标签： java programming-languages recursion functional-programming
大多数语言都有针对tail recursion 的编译器优化。尾递归意味着递归调用应该是递归方法的最后一次调用。然后编译器可以将其优化为循环，防止发生堆栈溢出错误。
我不确定是否所有javac 实现都实现了尾递归。这不是规范所要求的。但是，对于任何递归程序来说，它都是一种重要的优化技术，所以我想主流的实现确实提供了尾递归。
您可以通过一个（简单的）非尾递归程序自行测试，该程序生成一个StackOverflowError 并使其成为尾递归（例如，计算一个factorial）。
编辑：如用户 sje397 的评论所示，Java 中以前有一个 question about tail recursion。还可以查看Stephen C's answer 这个问题，它提供了一些额外的信息。
【讨论】：
这是@Ronald Wildenberg 回答的后续：
我不确定是否所有 javac 实现都实现了尾递归。这不是规范所要求的。
简短的回答是他们不支持它。
更长的答案是，由于 JVM 设计，尾递归优化在 Java 中是一个棘手的问题。阅读 John Rose @ Oracle 的 this blog entry，他谈到了这个问题。这篇博文的主旨是提议一个字节码扩展来支持“硬”尾调用。但最后一段暗示了为什么实现“软”（即透明）尾调用很难。尾调用优化会干扰 JVM 捕获堆栈跟踪的能力，这对 Java 安全架构有“影响”。
Sun Bug Database Entry 提供了有关该问题的更多详细信息。同时阅读 cmets。
看来目前JVM上实现尾递归的方式是在编译器前端实现。显然 Scala 就是这样做的。
【讨论】：
“约 10 万次迭代的递归”是应该避免的，不仅仅是在 Java 中。它仅由于尾调用优化而起作用，这并不总是可能的。所以最好不要一开始就养成过度递归的习惯。
递归是人们在第一次学习时倾向于过度使用的概念之一，因为它看起来太酷了，不能到处炫耀......
【讨论】：
您可以使用以下方法增加 java 堆栈大小：
java -Xss1024k MyProgram
（将 java 的堆栈大小增加到 1024 KB。） 但通常使用这种深度递归并不是一个好主意。尝试迭代求解。
【讨论】：
正如其他人所提到的，支持适当的尾递归会有所帮助。但仅靠它本身还不足以支持深度递归。尽管 BLUB 程序员可能会这么想，但深度递归非常适合某些任务，例如处理深度递归数据结构。
支持深度（非尾）递归的策略通常包含在支持一流延续的策略中。你可能会觉得Implementation Strategies for First-Class Continuations（Clinger 等人）很有趣。
我想到了一些策略：
【讨论】：