32leaves.net
Cool, you're reading my blog. Hope you like it. You may wanna check my twitter page, too

Y combinator in Scala

December 11, 2009 – 12:52 pm

This is just a quick post to share this thing with the world: the Y-combinator in Scala (yipee, anonymous recursion). Unfortunately this can’t be written purely as Scala does not employ lazy evaluation (like Haskell does).

1
2
3
4
5
6
7
8
9
object YCombinator {

  def Y[A](f: (A => A) => (A => A)): (A => A) = f(Y(f))(_:A)
 
  def main(args: Array[String]) = {
    println(Y( (fact:(Int => Int)) => (x:Int) => if(x == 0) 1 else x * fact(x - 1) )(5))
  }
 
}
By Christian | Posted in Uncategorized | Tagged , | Comments (1)

One Response to “Y combinator in Scala”

  1. LBat says:
    December 16, 2009 at 11:25 pm

    Still trying to get my head around this :)
    Can you provide a bit of explanation of the code to a beginning Scala developer?

    Interesting blog by the way,
    cheers

Leave a Reply