We designed a small tool to bring the fairy metaphor even to lower secondary school students. I actually believe it is a very promising approach.
"Nothing to fear but fear itself: introducing recursion in lower secondary schools"
"Nothing to fear but fear itself: introducing recursion in lower secondary schools"
But the supporting tool is actually in Italian:
Enjoy!