From Recursion to Dynamic Programming

Ready when you are

Recursion writes the *definition*; memoisation makes it *affordable*. If your recursive calls repeat, cache them and the exponential collapses to linear.