Second, having the base case first helps to avoid errors that result in infinite recursion. Please note that I wrote these samples in a hurry, so if there's a bug don't judge me.