Interview Question

What is recursion?

Recursion solves a problem through smaller calls and needs a base case.

💡 Concept ✅ Quick Revision 🐍 Python

Answer

Recursion occurs when a function calls itself directly or indirectly. • A base case stops further calls. • Each active call uses stack resources. • Python raises RecursionError when the recursion limit is exceeded.

💡 Simple Example

def factorial(n): if n <= 1: return 1 return n * factorial(n - 1) print(factorial(5))

Output

120

⚡ Quick Revision

Recursion solves a problem through smaller calls and needs a base case.