The AI-powered English dictionary
countable and uncountable, plural recursions
The act of recurring. quotations examples
The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.
1852, William Hastings Macaulay, chapter XIX, in Kathay: A Cruise in the China Seas
(mathematics) The act of defining an object (usually a function) in terms of that object itself. quotations examples
However, we have still not achieved our goal of devising a finite set of rules which will generate an infinite set of sentence structures. In order to achieve this goal, we need to allow for the fact that natural languages typically have the property that they allow potentially infinite recursion of particular structures.
1988, Andrew Radford, Transformational grammar: a first course, Cambridge, UK: Cambridge University Press, page 128
(programming) The invocation of a procedure from within itself. quotations examples
When an algorithm makes two recursive calls, we say that it uses binary recursion.
2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, page 144