What Is Recursion? [pdf]
assets.press.princeton.edu
assets.press.princeton.edu
> Recursion (rĭ-kûr’-zhən) noun. See recursion.
I like this version:
To understand recursion, you must first understand recursion.
I also like self-referential music, such as Carly Simon's "You're so vain"
> You probably think this song is about you
I’ll probably be stealing that metaphor.
If you are a programmer and feel that dealing with recursion is hard I think you’ve got an opportunity for growth there.
It’s true that recursion is harder to deal with than loops. I generally use loops and recursion for a different class of problems.
Working with trees of arbitrary depth is much easier when using recursion.