TryBugHunt
pythonOtherMedium

Factorial crashes with RecursionError

BugFind the bug and fix the code

What it should do

factorial(n) returns n × (n - 1) × … × 1. Example: factorial(5) → 120. factorial(0) and factorial(1) are both 1.

What happens instead

factorial(5) crashes: RecursionError: maximum recursion depth exceeded.

def factorial(n):
    return n * factorial(n - 1)

Test a custom input to verify an edge case (e.g. empty lists, negative numbers, duplicates).

⏱️0:00
Hints
🏆 0 hints = Flawless Solve
Think & Test Cooldown
2:00 remaining

Take a moment to read the bug symptom and trace the code with Run & Check before unlocking Hint 1.

Hint 2
Unlocks after Hint 1
Hint 3
Unlocks after Hint 2

This bug belongs to the mutation and copying bugs pattern

Assignment does not copy, a shallow copy still shares its contents, and list.sort() returns None.

What you'll practise

A medium Python debugging exercise about mutation and copying bugs: assignment does not copy, a shallow copy still shares its contents, and list.sort() returns None.

The checks your fix must pass

Signs of this kind of bug

Spoiler: why this bug happens(try it first; the hints get warmer one at a time)

What went wrong: factorial calls itself with n - 1 forever (5, 4, 3 … 0, -1, -2 …). There is no point where it stops, so Python gives up.

The fix: add if n <= 1: return 1 at the top.

Remember: every function that calls itself needs a stopping case, called the base case.

The pattern behind it: mutation and copying bugs.

More mutation and copying bugs to practise

Seen this error in your own code?

Embed this challenge on your site

Paste this into any web page or blog post. Visitors fix the bug right there, in their browser.

<iframe src="https://trybughunt.com/embed/d21dc405-6007-4bae-a985-c51f4cab9230" title="Debugging challenge: Factorial crashes with RecursionError" width="100%" height="580" loading="lazy" style="border:1px solid #d4d4d8;border-radius:12px;max-width:760px"></iframe>
<p style="font-size:14px">Debugging challenge from <a href="https://trybughunt.com/challenges/d21dc405-6007-4bae-a985-c51f4cab9230">TryBugHunt</a></p>