>>11
The formal name that you're looking for is a recurrence relation you fucking twit. To put this in terms that your dumbass can understand, you convert the recursive function to it's corresponding recurrence relation by induction.
Nowhere along the line do you use the actual recursive function itself. For more info, I would encourage you to actually get a decent book on data structures, and yes, actually read it.