Course contentsShow
← Java
Lesson 224 of 2,8705. Methods and Function CallsFree lesson

What is Recursion? A Method Calling Itself

Understanding recursive methods: a function that solves a problem by calling itself with a simpler input.

What is Recursion? A Method Calling Itself

You'll learn what recursion means and how a method can solve problems by calling itself.

The Core Idea

Recursion occurs when a method calls itself during its own execution. Instead of using loops to repeat actions, a recursive method breaks a problem into smaller, similar sub-problems until it reaches a simple case it can solve directly.

Think of it like Russian nesting dolls: to open the outermost doll, you must open the next smaller doll inside, and then the next, until you reach the tiniest doll that doesn't open further. That final, smallest doll is like the "base case" that stops the recursion.

How It Works

A recursive method has two essential parts:

  1. Base case: A simple condition where the method can return a result without calling itself again
  2. Recursive case: The method calls itself with a simpler or smaller input, moving toward the base case

Every time the method calls itself, Java creates a new execution context on the call stack. When the base case is reached, the nested calls start returning values back up the chain until the original call completes.

A Simple Mental Model

Imagine calculating the sum of numbers from 1 to N:

  • If N is 1 (base case), return 1
  • Otherwise (recursive case), return N + sum of numbers from 1 to (N-1)

The method keeps calling itself with smaller values until it hits the base case, then all the results combine as each call returns.

Key Takeaway: Recursion is when a method solves a problem by calling itself with simpler inputs until reaching a base case that stops the chain of calls.