Think Recursively: Base & Recurse

Recursion is a function that solves a problem by calling itself on a smaller piece, until the piece is tiny enough to answer directly. 🌀

The key mindset is the leap of faith: assume the recursive call already works on the smaller input, then build your answer on top of it.