Help with recursion

General Questions
#1

USACO Guide - Bronze: Complete Search With Recursion
Can someone explain to me how the recursive solution works? I have some trouble understanding this and recursion in general.