"Man!  I Feel Like Recursion" (to the tune of Shania Twain's "Man!  I
Feel Like a Woman")

(Let's program)
C'mon...
I'm sitting here tonight, this program's gotta write
all the nodes in a treeeeee.
I don't want no loops, I only want to choose
the call to make this easy for meeeeee.

No iteration, no lengthy computation,
get it all in three liiiiiines.
Gonna do this right, as Astrachan advised,
and submit before twelve toniiiiight.

The best thing about calling my clones is
the perogative to get this program done, and...

uh-uh-uh-oh,
A call to the left tree!
A call to the right tree!
two calls and I'm done!
uh-uh-uh-oh,
I'll just be lazy and let my clones do the work
uh-uh-uh-oh,
compile it and read it!
submit it and leave it!
A base case, a function call,
uh-uh-uh-oh,
I wanna be free, yeah, to leave Carr far behind...
Man!  I feel like recursion.