Course contentsShow
← Computer Science
Lesson 218 of 2,8725. Functions and ModularityFree lesson

Base Case and Recursive Case

Learn the two essential components of every recursive function: the terminating base case and the recursive case.

Base Case and Recursive Case

What you'll learn: You'll discover the two essential building blocks that make every recursive function work safely and correctly.

The Two Parts Every Recursive Function Needs

When you write a recursive function (a function that calls itself), you must include two components:

1. The Base Case

This is your stopping condition. It's the simplest version of the problem that you can solve directly without any recursion. Without a base case, your function would call itself forever, creating an infinite loop that crashes your program.

Think of it like climbing down a ladder: the base case is reaching the ground—you stop climbing because you've arrived.

2. The Recursive Case

This is where the function calls itself, but with a simpler or smaller version of the original problem. Each recursive call should move you closer to the base case.

Back to the ladder analogy: each recursive call is like stepping down one rung, getting closer to the ground with each step.

How They Work Together

Every time your recursive function runs, it must ask: "Have I reached the base case?"

  • If yes: Return the answer directly (stop recursing)
  • If no: Make the problem smaller and call yourself again (recursive case)

The recursive case must progress toward the base case, or you'll end up with infinite recursion—like trying to climb down a ladder with no ground beneath it.

Example Without Code

Imagine counting down from 5 to 1:

  • Base case: When you reach 1, stop
  • Recursive case: Say the current number, then count down from (number - 1)

Each step gets you closer to 1, and when you hit 1, you're done.

Key Takeaway: Every recursive function needs a base case (when to stop) and a recursive case (how to break the problem down and move toward stopping).