badc0ded

Do U know Y this works?

Jul 27th, 2015
301
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. # "Do U know Y this works?"
  2.  
  3. U = lambda f: f(f)
  4.  
  5. Y = lambda f: lambda n: f(Y(f))(n)
  6.  
  7. @U
  8. def fact(g):
  9.         return lambda n: (n < 2) and 1 or n * g(g)(n - 1)
  10.  
  11. print(fact(5))
  12.  
  13. @Y
  14. def fib(g):
  15.         return lambda n: (n >= 2) and g(n - 1) + g(n - 2) or n
  16.  
  17. print(fib(6))
Advertisement
Add Comment
Please, Sign In to add comment