the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f(0) = 0, f(n + 1) = f(n) + 3 specifies the successive terms of the sequence f(n) = 3n
Derived forms
recursive (reˈcursive)
adjective
Word origin
C17: from Latin recursio, from recurrererecur
recursion in American English
(rɪˈkɜrʒən)
noun
a generating of the next number or result in a series by reapplying the algorithm on which the series is based to the number or result in the series that preceded it
Examples of 'recursion' in a sentence
recursion
Personally, I always thought there was a clue from computer programming, in a procedure called recursion.