We use cookies to enhance your experience on our website. By continuing to use our website, you are agreeing to our use of cookies. You can change your cookie settings at any time.ContinueFind out more
1The repeated application of a recursive procedure or definition.
‘Another component is a more mathematical concept called recursion and the ability to imbed structures within structures.’
‘Its used in all sorts of things in calculus where recursion is necessary, like differential equations.’
‘Over the past couple of years, there's been renewed controversy about the role of recursion in human language.’
‘Yet even this cannot evade the vicious circle of recursion, since it ‘is not only an advancing process but a retrograde one at the same time.’’
‘The choice should be a function of the background of the audience, and especially their understanding of some basic concepts like iteration and recursion.’
1.1A recursive definition.
‘This algorithm is based on a recursion similar to that of the peeling algorithm.’
‘We can now use Table 1 to derive the following recursions for the allele frequencies.’
‘The above recursions are numerically stable and very fast.’
‘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.’
‘Hence, under strategy A, the recursions should be computed as follows.’
Origin
1930s: from late Latin recursio(n-), from recurrere ‘run back’ (see recur).