Scala: falten auf Stream von Fibonacci Zahlen

Question

Ich versuche, eine Funktion in Scala, die ein Integer-Argument dauert und gibt die Addition der Fibonacci-Zahlen bis zum angegebenen fib zurück. Nummer. Ich benutze einen Stream, um die fib zu bekommen. Zahlen, dann nach rechts falten, um sie hinzuzufügen. Warum erzeugt dies einen Stapelüberlauf und wie kann ich ihn beheben?

def fibonacci(n: Int): Long = { 
lazy val f: Stream[Int] = 0 #:: 1 #:: (f.zip(f.tail)).map{t=>t._1 + t._2}.filter(_<=n) 
f.foldRight(0)(_+_).toLong 
} 

beispielsweise 5 eintritt, würde ich erwarten, 0 + 1 + 1 + 2 + 3 + 5 =

Answer 1

Die stackoverflow von .filter(_<=n), verursacht wird filter Notwendigkeit, alle fibonaci iterieren Zahlenliste generiert von 0 #:: 1 #:: (f.zip(f.tail)).map{t=>t._1 + t._2}.

Vielleicht möchten Sie:

0 #:: 1 #:: (f.zip(f.tail)).map{t=>t._1 + t._2}.takeWhile(_ <= n) 

Takewhile wird abgestimmt Prädikat Zahlen zurückkehren direkt und abbrechen, die anderen Zahlen iterieren.