TryBugHunt
pythonInfinite loopMedium

Collatz steps freeze on odd numbers

BugFind the bug and fix the code

What it should do

shrink_to_one(n) counts the steps to reach 1. Each step: halve n if it is even, or make it 3n + 1 if it is odd. Example: shrink_to_one(6) → 8.

What happens instead

shrink_to_one(6) never finishes. shrink_to_one(8) correctly returns 3.

def shrink_to_one(n):
    steps = 0
    while n != 1:
        if n % 2 == 0:
            n = n // 2
        steps += 1
    return steps

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 infinite loops pattern

The tab freezes, nothing prints, and the loop condition never becomes false.

What you'll practise

A medium Python debugging exercise about infinite loops: the tab freezes, nothing prints, and the loop condition never becomes false.

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: the code only changes n when it is even. When n is odd, nothing happens, so the loop checks the same number forever.

The fix: add else: n = 3 * n + 1

Remember: test inputs that go down both sides of an if.

The pattern behind it: infinite loops.

More infinite loops to practise

Related errors

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/80a1a25d-c14b-4225-aeeb-e48dfd079c02" title="Debugging challenge: Collatz steps freeze on odd numbers" 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/80a1a25d-c14b-4225-aeeb-e48dfd079c02">TryBugHunt</a></p>