我什么时候在Scala中编写非尾递归函数?

时间:2014-07-07 21:14:18

标签: scala recursion functional-programming stack-overflow

由于非尾递归调用使用像Java那样的堆栈帧,我认为你会非常谨慎地使用它,如果有的话。然而,这似乎是严格限制性的,因为它是最重要的工具之一。

何时可以使用非尾递归函数?此外,是否有计划在未来取消内存限制?

1 个答案:

答案 0 :(得分:1)

在Java中安全的情况下,您使用的数据集从未变得庞大且性能不是应用程序的关键/热门路径。

另外,恕我直言,有时候算法的非尾递归版本的清晰度比尾递归版更好。