Can a lambda function call itself recursively in Python?

by

The only way I can think of to do this amounts to giving the function a name:

fact = lambda x: 1 if x == 0 else x * fact(x-1)

or alternately, for earlier versions of python:

fact = lambda x: x == 0 and 1 or x * fact(x-1)

Update: using the ideas from the other answers, I was able to wedge the factorial function into a single unnamed lambda:

>>> map(lambda n: (lambda f, *a: f(f, *a))(lambda rec, n: 1 if n == 0 else n*rec(rec, n-1), n), range(10))
[1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880]

So it’s possible, but not really recommended!

More Related Contents:

  1. Using lambda function in python
  2. Python 2.7.10: Using LAMBDA and LOGICAL operators in DICT to choose a case
  3. Why does my recursive function return None?
  4. What is the maximum recursion depth in Python, and how to increase it?
  5. Loop through all nested dictionary values?
  6. Find all occurrences of a key in nested dictionaries and lists
  7. Python lambda closure scoping
  8. List comprehension vs. lambda + filter
  9. Python: Maximum recursion depth exceeded
  10. recursive iteration through nested json for specific key in python
  11. Recursion and return statements
  12. Assignment inside lambda expression in Python
  13. What is key=lambda
  14. How to recursively find specific key in nested JSON?
  15. List comprehension and lambdas in Python [duplicate]
  16. lambda function don’t closure the parameter in Python? [duplicate]
  17. Python recursion permutations
  18. Search for a key in a nested Python dictionary
  19. Recursion applied to lists vs trees in Python
  20. Recursion using yield
  21. Change values in dict of nested dicts using items in a list?
  22. Check if two Python functions are equal
  23. Counting recursive calls of a function
  24. Recursive diff of two dictionaries (keys and values)?
  25. Why do parentheses in a lambda function cause syntax error on Python 3? [duplicate]
  26. Why use lambda functions?
  27. What exactly is “lambda” in Python? [duplicate]
  28. Why Python raises RecursionError before it exceeds the real recursion limit?
  29. How do I reverse a list using recursion in Python?
  30. Python Array Rotation

Leave a Comment