Recursion effect

[dukoolsharma]

Does recursion cause any trouble in Python?

[ichabod801]

It can. Python has a limit on the size of the interpreter stack. Very deep recursion can cause an error by exceeding that limit. The limit can be found with sys.getrecursionlimit() and modified with sys.setrecursionlimit(). Note that if you set it too high, that can overflow the underlying C stack size.

Also, while some languages like Erlang can get around the stack limit by using tail recursion, Python is not set up to do that.

[himanibansal]

Followings are caused by Recursion in Python:

• It can lead to consuming more time for calling a Function.
  
• Needs more function calls.
  
• Each function call stores a state variable to the program stack- consumes memory, can cause memory overflow.