Definition of recursion in English:


Line breaks: re|cur|sion
Pronunciation: /rɪˈkəːʃ(ə)n


[mass noun] Mathematics & Linguistics
  • 1The repeated application of a recursive procedure or definition.
    More 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.1 [count noun] A recursive definition.
    More 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.


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

More definitions of recursion

Definition of recursion in:

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day astrogation
Pronunciation: ˌastrə(ʊ)ˈgeɪʃ(ə)n
(in science fiction) navigation in outer space