当前位置:  开发笔记 > 编程语言 > 正文

为什么以下函数不是尾递归?

如何解决《为什么以下函数不是尾递归?》经验,为你挑选了1个好方法。



1> irundaia..:

如thefourtheye所述,您的函数返回folds 的结果.尾递归版(带模式匹配)看起来像:

@tailrec
def loop(newInterests: Set[Interest], oldInterests: Set[Interest]): Set[Interest] = {
  newInterests.headOption match {
    case None => oldInterests
    case Some(ni) =>
      oldInterests.find(oi => oi.keyword == ni.keyword) match {
        case None => loop(newInterests.tail, oldInterests + ni)
        case Some(k) => loop(newInterests.tail, oldInterests - k + k.copy(count = k.count + 1))
      }
  }
}

推荐阅读
黄晓敏3023
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有