1.8 Recursive Functions

Recursive vs iterative processes, tree recursion, and memoization

Understand recursive function definitions, trace call stacks, and distinguish linear from tree recursion. Learn when recursion leads to exponential blowup and how memoization tames it.

Estimated time: 40 minutes

Stuck on something? The AI tutor sees this lecture—just ask.