- the process of defining a function or calculating a number by the repeated application of an algorithm.
Origin of recursion
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2018
- the act or process of returning or running back
- logic maths 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) = 3 n
C17: from Latin recursio, from recurrere recur
Word Origin and History for recursion
1610s, from Latin recursionem (nominative recursio) "a running backward, return," noun of action from past participle stem of recurrere "run back" (see recur).
Online Etymology Dictionary, © 2010 Douglas Harper