MaterialsThe Cat in the Hat Comes Back
Dr. Seuss's stories are great tools in the computer science classroom. The Cat in the Hat Comes Back is one of the stories in which students can visualize recursion at work.
The basic story (for those of you who have forgotten) is about a cat in a hat that needs to clean up a spot. He decides that the job is too big to do alone so he lifts his hat and out pops Little Cat A (a smaller version of the cat in the hat).Little Cat A looks at the spot and decides that they need yet more help with this job. Little Cat A lifts his hat, and another, even smaller, cat appears. Little Cat A says:This is Little Cat B.
This procedure of requiring help continues until finally Little Cat Z appears and cleans the spot. When the job is finished, the cats, one by one, return to their hats.
I begin teaching recursion by reading The Cat in the Hat Comes Back to my class (with an enthusiastic interpretation). The kids love it. I don't read the entire story. I bookmark certain pages and read an abbreviated version. And I wear a top hat (with a stuffed animal cat inside of it) and a cat tail!