JavaScript - Recursion & Composition

Overview

Estimated time: 10–15 minutes

Recursion solves problems by calling a function within itself. Composition combines functions for modular code.

Learning Objectives

• Write recursive functions.
• Use function composition for cleaner code.

Prerequisites

• JavaScript - Immutability & Memoization

Recursion Example

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

Composition Example

const compose = (f, g) => x => f(g(x));

Common Pitfalls

• Recursion can cause stack overflows if not properly terminated.

Summary

Recursion and composition are powerful tools for solving complex problems in JavaScript.