Skip to content

Instantly share code, notes, and snippets.

@kmicinski

kmicinski/y.rb

Last active August 29, 2015 14:22
Show Gist options
  • Save kmicinski/a383dadbb3e8fb0547dd to your computer and use it in GitHub Desktop.
Save kmicinski/a383dadbb3e8fb0547dd to your computer and use it in GitHub Desktop.
Download ZIP
The Y Combinator in Ruby
Raw
y.rb
class Proc
def y
lambda { |x| call(y).call(x)}
end
end
(lambda { |f| lambda { |x| if x == 0 then 1 else x * f.call(x-1) end } }).y.call(12)
# 479001600
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment