JavaScript Recursion

What is Recursion?

Function calls itself:

function factorial(n) {
  if (n === 1) return 1;
  return n * factorial(n - 1);
}

Base Case

Always need stopping condition:

if (n === 1) return 1; // Base case

Key Takeaway

Recursion calls itself. Need base case to stop. Useful for tree traversal and algorithms.