What is recursion, and what are its limits in Python?

Python control flow and functions · Freshers and experienced

Model answer

A function that calls itself, with a base case to stop. Python limits recursion depth (about 1000 by default) and does not optimise tail calls, so deep recursion raises RecursionError. For deep problems use loops or an explicit stack.

Learn this topic

Functions in Python: def, Arguments and return in the course Python for Beginners: Learn to Code with Real Projects.

Sign in to add your own answer.

More questions

• What is the difference between a for loop and a while loop?
• What do break, continue and pass do?
• How do you define a function, and what are default arguments?
• What is the difference between return and print?
• What are *args and **kwargs?
• Why is a mutable default argument dangerous?