MrSlippery

Do U know Y this works?

Jul 26th, 2016
313
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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))
Add Comment
Please, Sign In to add comment