recursion is the act of defining an object or solving a problem in terms of itself.

That definition actually comes from the-little-schemer.