To understand recursion, one must first understand recursion.
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.
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.
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.
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.
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.
Lisp is still #1 for key algorithmic techniques such as recursion and condescension.
Follow AzQuotes on Facebook, Twitter and Google+. Every day we present the best quotes! Improve yourself, find your inspiration, share with friends
or simply: