noun, Mathematics, Computers. 1. the process of defining a function or calculating a number by the repeated application of an algorithm. noun 1. the act or process of returning or running back 2. (logic, maths) the application of a function to its own values to generate an infinite sequence of values. The recursion formula or […]
noun, Mathematics. 1. a formula for determining the next term of a sequence from one or more of the preceding terms.
- Recursion theory
theory The study of problems that, in principle, cannot be solved by either computers or humans. [Proper definition?] (1999-03-01)
adjective 1. pertaining to or using a rule or procedure that can be applied repeatedly. 2. Mathematics, Computers. pertaining to or using the mathematical process of recursion: a recursive function; a recursive procedure. recursion