Explore the wonderful quotes under this tag
To understand recursion, one must first understand recursion.
Sep 11, 2025
This does not mean that I fail to recognise that Lisp is still #1 for key algorithmic techniques such as recursion and condescension. It just means that I have no idea how, or indeed if, Lisp handles exceptions.
Lisp is still #1 for key algorithmic techniques such as recursion and condescension.
The proverbial German phenomenon of the verb-at-the-end about which droll tales of absentminded professors who would begin a sentence, ramble on for an entire lecture, and then finish up by rattling off a string of verbs by which their audience, for whom the stack had long since lost its coherence, would be totally nonplussed, are told, is an excellent example of linguistic recursion.
In another thirty years people will laugh at anyone who tries to invent a language without closures, just as they'll laugh now at anyone who tries to invent a language without recursion.
I haven't seen any claim that Piraha lacks recursion, that is, that there are a finite number of sentences or sentence frames. If that's so, it would mean that the speakers of this language aren't making use of a capacity that they surely have, a normal situation; plenty of people throughout history would drown if they fall into water.
We live in strange times. We also live in strange places: each in a universe of our own. The people with whom we populate our universes are the shadows of whole other universes intersecting with our own. Being able to glance out into this bewildering complexity of infinite recursion and say things like, 'Oh, hi, Ed! Nice tan. How's Carol?' involves a great deal of filtering skill for which all conscious entities have eventually to develop a capacity in order to protect themselves from the contemplation of the chaos through which they seethe and tumble.
If you already know what recursion is, just remember the answer. Otherwise, find someone who is standing closer to Douglas Hofstadter than you are; then ask him or her what recursion is.
All collections loaded