I couldn't find an English translations of this (does anybody volunteer?)
Roughly:
"A dog ran to the kitchen, from the cook an egg he stole
The cook tore the dog asunder, with his cooking pole
Then all the dogs came running, and dug the dog a grave
And they put up a headstone, on which this was engraved:"
My dad used to tell me a very lame story in this vein:
It was a dark and stormy night, and the captain said to the mate, "Mate, tell me a story." And the mate said, "It was a dark and stormy night..." There was no variation in it. I usually experienced this story with a mixture of genuine frustration, at the lack of creativity, and genuine pleasure, imagining the infinite regress of progressively "smaller" storms, ships, captains, and mates contained inside of the heads (imaginations) of each character, like Russian dolls.
Here's an idea taken from Steven Pinker's proof of language's immense/endless possibilities; just add "he said" and build up the story. This could be an especially fun way for kids to think of all their family members: Grandpa said that Mom said that Dad said that Brother said that Greg (name of the child reciting the story) is a really smart kid. Add a family member with each "generation" of the story. I did something similar to this in a elementary classroom, to great success.
There is a recursive story/joke in Mandarin that goes like this (characters, then pinyin, then English):
从前有一座山，山上有一座庙，庙里有一个和尚在讲故事。讲的什么呢？“从前，有一座山……”
Cóngqián yǒu yīzuò shān, shānshàng yǒu yīzuò miào, miào li yǒu yīgè héshàng zài jiǎng gùshì. Jiǎng de shénme ne? “Cóngqián, yǒu yīzuò shān……”
Once there was a mountain. On the mountain was a temple. In the temple was a monk, telling a story. Telling a story about what? "Once there was a mountain..."
I do not know the source of the story, but it seems widely known.
The Stinky Cheese Man and Other Fairly Stupid Tales has a recursive story. I can't remember how it goes exactly, but its something like:
The Giant tells the Englishman that he's going to grind his bones when the Englishman finishes his tale, so the Englishman tells the tale about where the Giant tells the Englishman that he's going to grind his bones when the Englishman finishes his tale, so the Englishman tells the tale about where the Giant tells the Englishman that he's going to grind his bones when the Englishman finishes...
It contains other irreverent takes on classic fairy tales.
Dutch: 't Was nacht, stikdonkere nacht. Zeven rovers zaten om het vuur, en de roverhoofdman sprak: "'t Was nacht, stikdonkere nacht. [etc.]". My little sister found it very scary!
('t Was night, pitch-dark night. Seven robbers sat around the fire, and the robber headman said: "'t Was night, pitch-dark night. [etc.]")
Followup of: Raising numerate children
As promised I will now give one more parenting technique for raising a child as a rationalist.
This is about a special kind of bed time stories that I tell. The idea is to use clear concepts and pack them into a form accessible to small children (ages four to ten). I decided on the structure beforehand but the plot was mostly made up on the spot (based on available experiences of the day).
Endless story
This is the most well known and elementary form of a nested story. You could call it tail recursion without termination.
In German there is a well known song that goes as follow:
"Ein Hund lief in die Küche und stahl dem Koch ein Ei.
Da nahm der Koch den Löffel und schlug den Hund entzwei.
Da kamen alle Hunde und gruben ihm ein Grab,
und setzten einen Grabstein, worauf geschrieben ward:" (repeat)
I couldn't find an English translations of this (does anybody volunteer?) But I found a comparable song in English:
"This is the song that never ends."
(which has the nice additional benefit of being self-referential)
Now there are multiple ways to use and vary this basic pattern:
Strictly nested story
This developed from a story in which a boy reads a book. Neverbug mentioned the Neverending Story which is the 'classical' example. But you can find pictures of books with pictures of themselves a lot even in childrens picture books.
I adapted this pattern one evening when my son had refused to clean up his toys. It went like this:
"There was a boy called Anton who had cleaned up his room quickly and was in bed early. His mother came to say goodnight and complimented him and told him a long story of
"A boy called Bill who has played long and then cleaned up his room just in time for his mother to tell him a story of
"A boy called Charles who didn't like cleaning up and argued with his mother but in the end tidied up early enough for a short story of
"A boy called Dylan who had quite a heap in his room, raged when begged to clean up and thus had to put his pieces away together with his mother and just got a short hug and good night kiss."
Then the story of Dylen ended and the mother of Charles gave him a good night kiss."
That was the end of the story of Charles and the mother of Bill gave him a hug and kiss and left."
And that was the end of the story of Bill and the mother of Anton gave him a hug and a kiss and left."
And that is the end of the story of Anton and I give you a kiss and will go. Good night.
This can be varied in lots of ways:
The general pattern is simple nested recursion with exit condition.
Nested story with interrupt
This varies the simple nested story with a fun element that at the same time allows reflection of the meta level and external effects. For comparison I will use the same story as before (of course I don't want to avoid typing):
"There was a boy called Anton who had cleaned up his room quickly and was in bed early. His mother came to say goodnight and complimented him and told him a long story of
"A boy called Bill who has played long and then cleaned up his room just in time for his mother to tell him a story of
"A boy called Charles who didn't like cleaning up and argued with his mother but in the end tidied up"""
(here I make a sudden motion or sound and say "interrupt")
""when suddenly the mother of Bill left" and the mother of Anton left"
and now I have to go too.
The pattern is recursion with interrupt or exception handling.
Parallel story
This is a method to train keeping track of multiple threads and their relation in simple settings.
There are two main variants:
The common aspect is that these stories use coordinated time. Time in both plots is advanced at the same rate and the plots are continuously alternated.
The stories were longer and I will try to give only a feel for them here:
Sandra is a strong girl but often angry she thinks that nobody likes her.
The other Sandra is also strong but calm and friendly.
Both have had their first day at school recently.
The first Sandra gets bumped into in turbulence in the morning. She gets angry and pushes back. A boy stumbles and cries and calls her names. Two other children try to moderate but scold her. She trudges to her place sadly.
The second Sandra also gets bumped into but smiles and makes a joke about the bumping and all laugh. She quickly reaches her place and can prepare for class.
This repeats with more typical school situations. Where the first Sandra gets more and more cast out. Then it ends with a situation where the anger of the first Sandra actually gives her the power to help some other girl which is attacked by some boys. This situation gives Sandra positive feedback and appreciation by the class.
This structure can use to compare the following aspects on the two threads:
Forking stories
These are basically the same as the stories told by the game master in role playing or the story in a game book. The main differences are that choices are limited, highlighted and possibly discussed. The idea is to make the concept of a fork in the story or process clear.
I have told stories about
General remark about these stories
Stories are a way to avoid appearing indoctrinating by using an analog situation and leaving the choice to the child or even to explore both aspects of a choice.
Sure, children will learn most of the principles taught earlier or later anyway. But research (see e.g. the refs by Trevor_Blake) shows that the advantage of children acquiring these earlier (or more reliable) will help them at least until college.
Some concepts will not stick. Some are not necessary for normal adult life. But nothing is lost compared to 'standard' bed time stories (except possibly some culturally relevant stories like little red ridinghood; but you can still read these too).