Definitions

from The American Heritage® Dictionary of the English Language, 4th Edition

  • n. Mathematics An expression, such as a polynomial, each term of which is determined by application of a formula to preceding terms.
  • n. Mathematics A formula that generates the successive terms of a recursion.

from Wiktionary, Creative Commons Attribution/Share-Alike License

  • n. The act of recurring.
  • n. The act of defining an object (usually a function) in terms of that object itself.
  • n. The calling of a function from within that same function.

from the GNU version of the Collaborative International Dictionary of English

  • n. The act of recurring; return.

from The Century Dictionary and Cyclopedia

  • n. Return.

from WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved.

  • n. (mathematics) an expression such that each term is generated by repeating a particular mathematical operation

Etymologies

Late Latin recursiō, recursiōn-, a running back, from Latin recursus, past participle of recurrere, to run back; see recur.
(American Heritage® Dictionary of the English Language, Fourth Edition)
From Latin recursiō ("the act of running back or again, return"), from recurrō ("run back; return"), from re- ("back, again") + currō ("run"). (Wiktionary)

Examples

  • Kretsinger, known by the moniker "recursion," grabbed confidential information from Sony and passed it along to other members of LulzSec, who posted the stolen material on its website, according to the indictment.

  • Kretsinger, who went by the moniker "recursion," helped post information he and his co-conspirators stole from Sony on LulzSec's website and announced the intrusion via the hacking group's Twitter account, the indictment said.

    msnbc.com: Top msnbc.com headlines

  • Kretsinger, known by the moniker "recursion," grabbed confidential information from Sony, passed it along to other members of LulzSec who posted the stolen material on its website, according to the indictment.

    Yahoo! News: Business - Opinion

  • A procedure that goes through recursion is said to be recursive.

    A Recursive Process « Write Anything

  • FLN, on the other hand, is distinctive to humans and what is special about it is its power of recursion, that is, its ability to categorize linguistic objects into hierarchically organized classes, and (on the behavioral side) for the generation of infinitely many sentences out of finitely many words.

    Innateness and Language

  • The simplest type of recursion occurs when a given function is iterated.

    Recursive Functions

  • Now that Clojure and Scala have brought semi-mainstream functional programming to the JVM and there are rumors of tail call recursion support in the JVM at some point, we might see other functional languages port to the JVM as well (which would be a huge win, in my opinion).

    Fullasagoog

  • Then, once it has placed the master limb by doing this fashion (recall that ptTL describes the master's limb position with respect to the returned bitmap) it calls a recursion function that receives a

    The Code Project Latest Articles

  • Redditers of the time are not impressed due to the lack of tail call recursion, concurrency, or proper capitalization.

    tuxmachines.org - Do you waddle the waddle?

  • One very nice bonus, compared to print_r is that the format handles recursion, which is very handy for dumping the output in a presentable form.

    Planet PHP

Wordnik is becoming a not-for-profit! Read our announcement here.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.