You need to learn to recognize it. But when it does recursion can turn a complex puzzle into a single function call. In this series of videos we'll explore one such example.
There's also another well know frog jumping puzzle, in case you were interested.