FP LCM in Scala in 1 Zeile

Ich versuche LCM in einer Zeile in Scala zu implementieren. DieseFP LCM in Scala in 1 Zeile

ist, wie ich es mit 2 Funktionen implementiert haben:

def gcd(a: BigInt, b: BigInt):BigInt=if (b==0) a.abs else gcd(b, a%b) 
def lcm(list: Seq[BigInt]):BigInt=list.foldLeft(BigInt(1))((a, b) => (a/gcd(a,b))*b)

Wie würden Sie gcd in einen Lambda innerhalb LCM konvertieren?

Quelle

2016-11-29 baalazamon

ohne irgendeine Art von Festpunkt-Operator (das glaube ich nicht existiere bereits in den Bibliotheken Scala - man kann definiere es, aber das ist eine zusätzliche Zeile), ich glaube nicht, dass du das tun kannst. Das Problem ist, dass "GCD" anonym, aber auch rekursiv sein muss. – Alec

@Alec Ich bin gespannt auf eine Antwort mit Fixpunkten – soote

Sie benötigen eine GCD-Berechnung, die nicht rekursiv ist.

def lcm(list: Seq[BigInt]):BigInt=list.foldLeft(1:BigInt){(a,b) => b*a/Stream.iterate((a,b)){case (x,y) => (y, x%y)}.dropWhile(_._2 != 0).head._1.abs}

(Hier ist es in einem leicht besser lesbaren Format.)

def lcm(list: Seq[BigInt]):BigInt=list.foldLeft(1:BigInt){ 
    (a, b) => b * a/
    Stream.iterate((a,b)){case (x,y) => (y, x%y)}.dropWhile(_._2 != 0).head._1.abs 
}

Quelle

2016-11-29 22:05:57 jwvh

FP LCM in Scala in 1 Zeile

Antwort

Verwandte Themen