Write recursive and non-recursive versions of some functions and count for yourself.

You want to understand - write some code!