Recursion in Java

Recursion in Java — a practical guide to Java recursion with clear examples you can reuse in real projects.

Java Tutorial Series (31/90). Prefer one article? Read the complete Java tutorial.

Short description

Every recursive method needs a base case. Prefer iteration when recursion depth is large.

Factorial

static long factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}