recursionnoun [ C or U ]
uk/rɪˈkɜː.ʒən//rɪˈkɝː.ʒən/specializedmathematics, computing the practice of describing numbers, expressions, etc. in terms of the numbers, expressions, etc. that come before them in a series:
The function can be solved by recursion.
Many DNS servers do not allow recursion.
language the practice of putting a structure such as a phrase inside a structure of the same kind:
Recursion is the capacity to embed phrases inside one another.
The language of the Pirahã has no evidence of recursion.
More examples
- Recursion allows humans to link various parts of our experience.
- The idea that recursion is an essential property of human language has been challenged recently.
- Recursion involves embedding an expression of some type within an expression of the same type.
Thesaurus: synonyms and related words
Numerical relationships
- arithmetical/arithmetic progression
- differential
- disproportionate
- function
- independent variable
- index
- inverse function
- inverse proportion
- iteration
- pc
- percentage
- percentile
- pro rata
- proportion
- proportional
- prorate
- ratio
- set
- trinomial
See more results »
You can also find related words, phrases, and synonyms in the topics:
Addition, subtraction, multiplication & division
Linguistic terms & linguistic style