Definition of recursion in English:

Share this entry

recursion

Pronunciation: /rəˈkərZHən/

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).

For editors and proofreaders

Syllabification: re·cur·sion

Share this entry
 

What do you find interesting about this word or phrase?

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