scala - 如何在Scala中修复我的斐波那契流

Question

我定义了一个返回斐波那契流的函数，如下所示:

def fib:Stream [Int] = {
Stream.cons(1，
Stream.cons(2，
(fib zip fib.tail)映射{case(x，y)=> println(“％s +％s” .format(x，y)); x + y}))
}

该功能可以正常运行，但效率低下(请参见下面的输出)

scala> fib占用5 foreach println
1个
2个
1 + 2
3
1 + 2
2 + 3
5
1 + 2
1 + 2
2 + 3
3 + 5
8

因此，函数似乎从一开始就计算第n个斐波那契数。这是正确的吗？您将如何解决？

Answer 1

那是因为您使用了def。尝试使用val:

lazy val fib: Stream[Int] 
  = 1 #:: 2 #:: (fib zip fib.tail map { case (x, y) => x + y })

基本上， def是一种方法；在您的示例中，每次调用该方法时，每次方法调用构造一个新流时，都将调用该方法。 def和 val之间的区别为 been covered on SO before，因此在此不再赘述。如果您来自Java背景，这应该很清楚。

这是关于scala的另一件事。在Java中，方法可能是递归的，但类型和值可能不是。在scala中，值和类型都可以是递归的。