python maximum recursion depth exceeded

Question

i want to make a program that return caller&callee for any java project.
i have this method:

def searchformethod(methodcalls,method):
    for call in methodcalls:
        if method in call[4]:
           calll=call[0],call[2]
           callerncallee.methodcaller.append(calll)
           callerncallee.searchformethod(methodcalls,call[2])

each call in methodcalls contain ("class",".","caller",".","callee")
i need a recursion to get every method it works fine in case of small projects,
but in case of large projects i got this

 callerncallee.searchformethod(methodcalls,call[2])
 [Previous line repeated 989 more times]
 RecursionError: maximum recursion depth exceeded

Jürgen Gmach Jürgen Gmach · Accepted Answer · 2020-01-26T08:41:01

Python has no optimization for tail recursion, this means for every recursion step the stack increases until the limit is reached. Then you get the error message like you got.

You have to convert the recursive call into an while loop.

python maximum recursion depth exceeded

1 Answers