RosettaCodeData/Task/Y-combinator/Scala/y-combinator-1.scala
2023-07-01 13:44:08 -04:00

7 lines
178 B
Scala

def Y[A, B](f: (A => B) => (A => B)): A => B = {
case class W(wf: W => (A => B)) {
def apply(w: W): A => B = wf(w)
}
val g: W => (A => B) = w => f(w(w))(_)
g(W(g))
}