scala - Scala 中的非尾递归递归有多有用？

Question

由于非尾递归递归调用像 Java 一样使用堆栈帧，我会厌倦做任何递归，比方说超过 1,000 次。因此，我会厌倦将它用于大多数事情。

人们真的在 Scala 中使用非尾递归递归吗？如果是这样，我可以使用什么标准来确定它是否可以是非尾递归的？

此外，是否有计划在未来的 Scala 版本中取消此内存限制？

Answer 1

在你不能使用单尾递归的情况下，例如因为你需要在两个函数之间进行选择，一种叫做trampolining的机制。已经描述过了。

可以在 Rúnar Bjarnason 的论文 Stackless Scala With Free Monads 中找到关于此主题的更近期和更深入的讨论。 .

就个人而言，如果您确实遇到 >1K 深度的情况，我会走简单的路线并恢复命令式风格，例如使用可变集合生成器。