python: RuntimeError: maximum recursion depth exceeded?

Question

python: RuntimeError: maximum recursion depth exceeded?

Answer 1

I'm guessing that Python has a limit on how deep recursive functions can be called. Each time a function is called, the status of the previous instance and all its variables etc. are pushed on a stack. So if there's a memory limit on the stack, or some word length limit, it would fail before you reach your count. Recursion is not a very efficient way of doing things, except maybe language parsers.

Answer 2

Are you not using lists, dicts or tuples if you are working with Python? Are you not confusing your programming languages?

Answer 3

Sounds to me like you have a faulty recursive function that does not exit properly. If you don't believe me, try creating a global numeric value, increment on every recursion and output to a console or file.



If you post some code, I could help you find your missed case.