gpt4 book ai didi

scala - 在 Scala 中尝试 Haskell 风格的惰性求值时出现堆栈溢出错误

转载 作者:行者123 更新时间:2023-12-04 22:32:34 27 4
gpt4 key购买 nike

为了练习,我在 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, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946)

关于scala - 在 Scala 中尝试 Haskell 风格的惰性求值时出现堆栈溢出错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17001876/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com