为什么@tailrec不允许这个功能？

发布于 2025-01-19 09:45:48 字数 8 浏览 2 评论 0原文

continue

I want to do ln(N!) in Scala with tailrec

  @tailrec
  final def recursiveLogN(n: Int): Double = {
    if (n <= 1) {
      return 0
    }
    Math.log(n) + recursiveLogN(n - 1)
  }

The compile error:

could not optimize @tailrec annotated method recursiveLogN: it contains a recursive call not in tail position
    Math.log(n) + recursiveLogN(n - 1)

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

濫情▎り 2025-01-26 09:45:48

递归调用应该是最后一个方法调用，您的摘要的写作方式只是最后一个表达式的一部分。

它可以改写为类似的东西：


  @tailrec
  final def recursiveLogN(n: Int, accum: Double = 0): Double = {
    if (n <= 1) {
      return accum
    }
   recursiveLogN(n - 1, accum+ Math.log(n))
  }

然后可以消除尾声

The recursive call should be the last method call, the way your snippet is written it is just part of the last expression.

It can be rewritten to something like:


  @tailrec
  final def recursiveLogN(n: Int, accum: Double = 0): Double = {
    if (n <= 1) {
      return accum
    }
   recursiveLogN(n - 1, accum+ Math.log(n))
  }

And then tail call elimination will be possible

回复收藏 0 原文

~没有更多了~