在Scala中尝试Haskell样式的惰性求值时出现堆栈溢出错误

发布时间：2020-12-16 18:22:22 所属栏目：安全来源：网络整理

导读：为了练习,我在 Scala中编写了一些无用的方法/函数.我正在尝试实现斐波纳契序列函数.我在Haskell中编写了一个用作参考(因此我不会最终编写 Java风格).我在Haskell中提出的是： fib a b = c : (fib b c) where c = a+b 然后我可以这样做： take 20 (fib 0 1)[1

为了练习,我在 Scala中编写了一些无用的方法/函数.我正在尝试实现斐波纳契序列函数.我在Haskell中编写了一个用作参考(因此我不会最终编写 Java风格).我在Haskell中提出的是：

fib a b = c : (fib b c)
   where c = a+b

然后我可以这样做：

take 20 (fib 0 1)
[1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946]

所以我尝试将其翻译成Scala：

def fib(a:Int,b:Int):List[Int] = {
  val c = a+b
  c :: fib(b,c)
}

但是当我尝试使用它时,我收到了堆栈溢出错误.有什么我需要做的事情来让懒惰的评估在Scala中工作吗？

解决方法

scala中的列表不会被懒惰地评估.您必须改为使用流：

def fib(a:Int,b:Int): Stream[Int] = {
  val c = a+b
  c #:: fib(b,c)
}

scala> fib(0,1) take 20 toList
res5: List[Int] = List(1,10946)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!