Today saw this explanation of recursion on proggit (direct link). This is the best way to teach recursion for kids (3 to 5 years).
A child couldn't sleep, so her mother told her a story about a little frog,
who couldn't sleep, so the frog's mother told her a story about a little bear,
who couldn't sleep, so the bear's mother told her a story about a little weasel...
who fell asleep.
...and the little bear fell asleep;
...and the little frog fell asleep;
...and the child fell asleep.
One thing I like best about reddit is the comments.
Tags: proggit, programming, recursion
Brilliantly done!
Superb post! I read it aloud to my friends here.
We all ended up in laughter.