一个最最简单的,用continuations实现的List中的求和 - scala

最新推荐文章于 2024-05-22 20:29:22 发布

harry_chen

最新推荐文章于 2024-05-22 20:29:22 发布

阅读量881

点赞数

文章标签： list scala recursion object string 优化

本文链接：https://blog.youkuaiyun.com/harry_chen/article/details/5114108

版权

本文通过Scala的continuations特性展示了一种尾递归优化的求和方法。使用@tailrec注解确保函数能够被优化，并通过continuations传递中间结果直至完成整个列表的求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 用scala2.8的@tailrec (检查是否可用tail recursion来优化)

2. 用continuations来实现一个求和.

3. 用于了解continuations的工作原理

package com.bellcard.continuations
import annotation._
object MyContinuations {
def main(args : Array[String]) : Unit = {
    val l = List(1,2,3,4,5,6,7,8,9,10)
    @tailrec def add(l:List[Int], cont:Int=>Int):Int={
         l match {
             case Nil => cont(0)
             case x::xs =>add(xs, y=>cont(x+y))
         }
    }
    println(add(l,m=>m)) //print 55
0}
}