Python: maximum recursion depth exceeded while calling a Python object

by

Python don’t have a great support for recursion because of it’s lack of TRE (Tail Recursion Elimination).

This means that each call to your recursive function will create a function call stack and because there is a limit of stack depth (by default is 1000) that you can check out by sys.getrecursionlimit (of course you can change it using sys.setrecursionlimit but it’s not recommended) your program will end up by crashing when it hits this limit.

As other answer has already give you a much nicer way for how to solve this in your case (which is to replace recursion by simple loop) there is another solution if you still want to use recursion which is to use one of the many recipes of implementing TRE in python like this one.

N.B: My answer is meant to give you more insight on why you get the error, and I’m not advising you to use the TRE as i already explained because in your case a loop will be much better and easy to read.

More Related Contents:

  1. how to check Recursively if i can create a sum from a list of numbers? [closed]
  2. Python: Maximum recursion depth exceeded
  3. Hitting Maximum Recursion Depth Using Pickle / cPickle
  4. Implement pow(x,n)%d with integers only. (without making use of library functions) [duplicate]
  5. Nested defaultdict of defaultdict
  6. Find all combinations of a list of numbers with a given sum
  7. Why is Bubble Sort implementation looping forever?
  8. Can a lambda function call itself recursively in Python?
  9. Edit Distance in Python
  10. Longest increasing subsequence
  11. Function with varying number of For Loops (python)
  12. heapq with custom compare predicate
  13. Anyone know of a good Python based web crawler that I could use?
  14. General bars and stars
  15. Python Integer Partitioning with given k partitions
  16. What is the complexity of the sorted() function?
  17. python ctype recursive structures
  18. Flattening a list recursively [duplicate]
  19. crawl site that has infinite scrolling using python
  20. NumPy grouping using itertools.groupby performance
  21. A set union find algorithm
  22. Finding the most frequent character in a string
  23. Why does Python have a maximum recursion depth?
  24. How can I scrape tooltips value from a Tableau graph embedded in a webpage
  25. Valid characters in a String
  26. getattr and setattr on nested subobjects / chained properties?
  27. What is the Big O Complexity of Reversing the Order of Columns in Pandas DataFrame?
  28. Python – Removing overlapping lists
  29. How to constuct a column of data frame recursively with pandas-python?
  30. What is this odd sorting algorithm?

Leave a Comment