RecursionError: counting the wrong way

What this problem practises

Recursion needs a base case that actually triggers. A missing or drifting base case ends in RecursionError, and the call-stack order decides which value comes back first when predictions are made by eye.

This is a fix-the-bug problem: a short program is given in its broken state, and the task is to repair the code so it produces the required output. The interactive editor runs your fixed version in the browser and checks it for you — no setup, no local interpreter.

Difficulty: hard — the naive reading is wrong, and the answer depends on tracking state precisely through the snippet.

The challenge

This is a premium problem. Premium unlocks the complete catalog and an ad-free editor; every hint on every problem is free for all learners.

Keep going

• Python debugging guide — a systematic method for finding bugs like this one fast.
• Browse every recursion problem in this topic.
• Common Python errors and what they actually mean, plus the Python glossary for any term used on this page.