Easy Recursion Question 66 of 224

What is a base case in recursion, and what happens if you omit it?

DSA interview set · Speak this in 60–90 seconds · Faridabad & Delhi NCR

PICTURE THIS: JAVASCRIPT EVENT LOOP

Call stackRun now
Web APIsWait (timer/fetch)
QueueCallbacks wait
LoopPull when empty

Simple meaning

The base case is the input that returns immediately without another recursive call, such as n == 0 for factorial.

1

WHY — Recursion instead of guessing?

Why interviewers care about Recursion:

Recursion questions separate people

who only read docs from people who shipped.

Keep it short, concrete,

and tied to DSA work.

Stay structured

Name the idea, why it exists, then one short example.

Close cleanly

End with when you use it and one common pitfall.

2

STEPS — What happens step by step?

Before you speak the answer, walk the interviewer through these steps:

  1. 1
    The base case is

    the input that returns immediately without another recursive call, such as n == 0 for factorial.

  2. 2
    Without it the call

    stack grows until a stack overflow.

  3. 3
    Every recursive solution should

    name the base case, the recursive case, and the O(depth) stack cost.

  4. 4
    Give an example

    One tiny concrete case you can say aloud.

  5. 5
    Common mistake

    What juniors usually get wrong.

  6. 6
    Close

    When you pick this over the alternative.

3

EXAMPLE — See it in action

Here's a short line you can speak, broken into clear beats:

Say this line
“Without it the call stack grows until a stack overflow.”
Break into beats
Withoutitthecallstackgrows
Speaking order
2987408337471632900

Note: Adapt this scaffold to your own project — keep it under 60–90 seconds.

Key takeaway

The base case is the input that returns immediately without another recursive call, such as n == 0 for factorial. Without it the call stack grows until a stack overflow.

Chat with us