Learning Functional Programming in Go

The importance of recursion

First, let's make sure we understand what recursion is. Let's think about how we pull apart Russian Dolls.

Recursion works like the process of finding the smallest doll. We repeat the same process, i.e., pulling apart the doll until we find a doll that is solid. Though our problems get smaller, the problem solving process is the same as the previous because the structure of the nesting dolls is the same. Each doll is a smaller than the previous one. Eventually, we get to a doll that's too small to have a doll inside it and we're done. That's the fundamental idea behind recursion.

We also need to understand how to ...