Some problems contain smaller copies of themselves: a reply thread holds replies that hold more replies. Recursion solves the smaller copy first, then builds the answer back up.