Recursion explainer

In some evening, when, slips my mind,
In some summer, which, drawing a blank,
In some village, where, it's on the tip of my tongue,
Under some bed, who's gone over my head,

An earring sized mouse is hidden,
Trembling in fear, poor thing,
Because in a book it saw written:

  "In some evening, when, slips my mind,
  In some summer, which, drawing a blank,
  In some village, where, it's on the tip of my tongue,
  Under some bed, who's gone over my head,

  A not too big and not too small cat, is hidden,
  Bones and whiskers shaking, cute thing,
  Because in a book it saw written:

    "In some evening, when, slips my mind,
    In some summer, which, drawing a blank,
    In some village, where, it's on the tip of my tongue,
    Under some bed, who's gone over my head,

    Just finishing a bone to chew, a dog is hidden
    Shivering like a good boy, furry thing,
    Because in a book it saw written:

      "In some evening, when, slips my mind,
      In some summer, which, drawing a blank,
      In some village, where, it's on the tip of my tongue,
      Under some bed, who's gone over my head,

      With no teeth left to chew, a wolf is hidden,
      A spooked fierce beast, wild thing,
      Because in a book it saw written:

        "In some evening, when, slips my mind,
        In some summer, which, drawing a blank,
        In some village, where, it's on the tip of my tongue,
        Under some bed, who's gone over my head,

        With a loaded gun in hand, a huntress is hidden,
        Crawled up eyes wide open, funny thing,
        Because in a book it saw written:

          "In some evening, when, slips my mind,
          In some summer, which, drawing a blank,
          In some village, where, it's on the tip of my tongue,
          Under some bed, who's gone over my head,

          An earring sized mouse is hidden.

This is translated from the song Pseudofabula, by the 60s Romanian rock band “Roșu și Negru” (Red and Black). It’s also a great way to teach recursion to kids who happen to learn coding.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.