¿Cómo explicar la recursión?

Encontré navegando por reddit un muy buen post definiendo la recursión que les comparto por aquí, traducido al español:

Un profesor de ciencias computacionales una vez explicó la recursión así:

Había un niño que no podía dormir, así que su mamá le contó la historia de una ranita,
  que no podía dormir, así que la mamá de la ranita le contó la historia historia de un oso,
    que no podía dormir, así que la mamá del oso le contó una historia de una comadreja...
      que se durmió.
    ...y el osito cayó dormido;
  ...y la ranita cayó dormida;
...y el niño cayó dormido.