Hacker News new | ask | show | jobs
Y Combinator in Python (akropolix.net)
8 points by technoguyrob 6434 days ago
6 comments
silentbicycle 6434 days ago
Of course, if you actually use this you can smash the stack -- Python doesn't currently have any kind of tail call optimization. (That factorial function isn't tail-recursive anyway, though.)

It doesn't look like Ruby has tail-call optimization, either. Lua does...what other primarily-scripting (i.e., not Scheme or Haskell) languages do?

link
burke 6434 days ago 

    # Ruby 1.8.7
    def Y
      lambda { |f| f.call(f) }.call(
        lambda do |g|
          yield(lambda { |*n| g.call(g).call(*n) })
        end)
    end
    Y { |this| lambda { |n| n == 0 ? 1 : n * this.call(n - 1) } }.call(5)
    #=> 120
link
pavelludiq 6434 days ago
The Y combinator is just like python decorators, or generators, you just HAVE to blog about them, or you're not C001!
link
markessien 6434 days ago
This must be about the 6th different 'Y Combinator in X' I have seen on this site.
link
daragh 6434 days ago
That's a pretty solid butchering of the design of daringfireball.net
link
kingkongrevenge 6434 days ago
Perl6 ftw:

my $factorial = sub (Int $x) { $x < 2 ?? 1 !! $x * &?ROUTINE($x - 1); }

link