Share this entry

Share this page

recursion

Syllabification: re·cur·sion
Pronunciation: /rəˈkərZHən
 
/

Definition of recursion in English:

noun

Mathematics & Linguistics
1The repeated application of a recursive procedure or definition.
Example sentences
  • Its used in all sorts of things in calculus where recursion is necessary, like differential equations.
  • The choice should be a function of the background of the audience, and especially their understanding of some basic concepts like iteration and recursion.
  • Another component is a more mathematical concept called recursion and the ability to imbed structures within structures.
1.1A recursive definition.
Example sentences
  • Because the central linear recursions are defined over the effectively infinite-dimensioned state space of history, importance sampling is used to approximate the underlying Markov chain.
  • We can now use Table 1 to derive the following recursions for the allele frequencies.
  • The above recursions are numerically stable and very fast.

Origin

1930s: from late Latin recursio(n-), from recurrere 'run back' (see recur).

Definition of recursion in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day tenebrous
Pronunciation: ˈtɛnɪbrəs
adjective
dark; shadowy or obscure