Recursion

Recursion is a function calling itself with a smaller input until a base case is reached. It naturally maps to tree traversals, divide-and-conquer, backtracking, and dynamic programming. Understanding call stacks, base cases, tail recursion, and memoization turns recursive thinking from confusing to powerful.