RecursionError in Python: Causes and Fixes with Simple Examples

 What is RecursionError in Python?

A RecursionError in Python occurs when a function calls itself too many times without stopping properly.

In simple words, Python is saying:

“This function is calling itself endlessly.”

Python limits recursion depth to prevent the program from crashing due to excessive memory usage.

Common RecursionError Message


RecursionError: maximum recursion depth exceeded

Understanding Recursion in Python

Recursion means a function calls itself to solve a problem.

A recursive function must have:

  1. Base case – stops recursion

  2. Recursive case – function calls itself

Without a base case, recursion becomes infinite.

Example 1: Infinite Recursion (No Base Case)

❌ Incorrect Code


def greet():
    print("Hello")
    greet()

greet()

❌ Error


RecursionError: maximum recursion depth exceeded

✔ Why this happens

  • Function keeps calling itself

  • No stopping condition

Example 2: Missing Base Case Condition

❌ Incorrect Code


def countdown(n):
    print(n)
    countdown(n - 1)

countdown(5)

❌ Error


RecursionError

Example 3: Correct Recursion with Base Case

✔ Correct Code


def countdown(n):
    if n == 0:
        return
    print(n)
    countdown(n - 1)

countdown(5)

✔ Recursion stops correctly
✔ No error occurs

Example 4: RecursionError with Wrong Condition

❌ Incorrect Code


def test(n):
    if n < 0:
        return
    test(n + 1)

test(1)

❌ Error


RecursionError

✔ Reason

  • n keeps increasing

  • Base condition never reached

Example 5: Handling RecursionError with try–except


def recurse():
    recurse()

try:
    recurse()
except RecursionError:
    print("Recursion limit exceeded")

✔ Prevents program crash
✔ Useful for debugging

Python Recursion Limit

Python sets a default recursion limit (usually 1000).

You can check it using:


import sys
print(sys.getrecursionlimit())

Increasing Recursion Limit (Use Carefully)


import sys
sys.setrecursionlimit(2000)

⚠ Increasing limit can cause memory issues
⚠ Use only if necessary

How to Avoid RecursionError

✔ Always define a base case
✔ Ensure recursion moves toward base case
✔ Avoid infinite recursion
✔ Use loops when possible
✔ Test with small inputs

Recursion vs Loop

RecursionLoop
Calls itselfRepeats using loop
Can cause RecursionErrorNo recursion limit
Cleaner for some problemsSafer for large inputs

Summary

A RecursionError occurs when a recursive function exceeds Python’s recursion limit.

By defining proper base cases and testing your logic carefully, recursion becomes safe and powerful.

❓ Frequently Asked Questions (FAQ)

Q1: Is RecursionError common?
Yes, for beginners learning recursion.

Q2: Can we increase recursion limit?
Yes, but it’s risky.

Q3: Is recursion better than loops?
Depends on the problem.

📌 Final Tip

If recursion goes too deep, consider converting it into a loop.

Comments

Post a Comment

Popular posts from this blog

AttributeError in Python: Causes and Fixes with Simple Examples

What is AttributeError in Python? An AttributeError in Python occurs when you try to access a method or attribute that does not exist for a particular object. In simple words, Python is telling you: “This object does not have what you are trying to use.” This error is extremely common for beginners and usually appears when working with lists, strings, dictionaries, or custom objects. If you understand why AttributeError happens , fixing it becomes very easy. Understanding Attributes in Python In Python, everything is an object . Objects have: Attributes (variables inside the object) Methods (functions inside the object) For example: A list has methods like append() A string has methods like upper() A dictionary has methods like keys() If you try to use a method that the object does not support, Python raises an AttributeError. Common AttributeError Message A typical error message looks like this: AttributeError: 'list' object has no attribute 'ad...
Read more

SyntaxError in Python: Causes and Fixes with Simple Examples

  What is SyntaxError in Python? A SyntaxError in Python occurs when you write invalid Python syntax that the interpreter cannot understand. In simple words, Python is saying: “Your code structure is wrong.” SyntaxError happens before the program runs , during code parsing. Common SyntaxError Message SyntaxError: invalid syntax Sometimes Python also points to the exact location: SyntaxError: unexpected EOF while parsing Example 1: Missing Colon ( : ) ❌ Incorrect Code if x > 10 print("Greater than 10") ❌ Error SyntaxError: invalid syntax ✔ Correct Code if x > 10: print("Greater than 10") Example 2: Missing Parentheses ❌ Incorrect Code print "Hello Python" ❌ Error SyntaxError: Missing parentheses in call to 'print' ✔ Correct Code print("Hello Python") Example 3: Unmatched Quotes ❌ Incorrect Code text = "Hello Python print(text) ❌ Error SyntaxError: unterminated string literal ...
Read more

SystemExit in Python: Causes and Fixes with Simple Examples

  What is SystemExit in Python? A SystemExit in Python occurs when a program intentionally stops execution using the sys.exit() function. In simple words, Python is saying: “The program has been asked to exit.” Unlike most errors, SystemExit is not always a bug  - it is often used to stop a program cleanly . When Does SystemExit Occur? SystemExit usually happens when: sys.exit() is called A program is designed to stop under certain conditions A script exits after completing a task The user stops execution in controlled code Common SystemExit Error Message SystemExit Or with an exit code: SystemExit: 0 Example 1: SystemExit Using sys.exit() ❌ Code import sys print("Program started") sys.exit() print("This will not run") ❌ Output Program started SystemExit ✔ Why this happens The program stops immediately when sys.exit() is called. Example 2: Exiting with a Custom Message ✔ Code import sys sys.exit("Program stopped ...
Read more