noun Mathematics, Computers.
the process of defining a function or calculating a number by the repeated application of an algorithm.

1925–30; < Late Latin recursiōn- (stem of recursiō) a running back, equivalent to recurs(us) (see recourse) + -iōn- -ion Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To recursion
World English Dictionary
recursion (rɪˈkɜːʃən)
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 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
[C17: from Latin recursio, from recurrererecur]

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
Slang Dictionary


n. See recursion. See also tail recursion.
Computing Dictionary

recursion definition

mathematics, programming
When a function (or procedure) calls itself. Such a function is called "recursive". If the call is via one or more other functions then this group of functions are called "mutually recursive".
If a function will always call itself, however it is called, then it will never terminate. Usually however, it first performs some test on its arguments to check for a "base case" - a condition under which it can return a value without calling itself.
The canonical example of a recursive function is factorial:
factorial 0 = 1 factorial n = n * factorial (n-1)
Functional programming languages rely heavily on recursion, using it where a procedural language would use iteration.
See also recursion, recursive definition, tail recursion.
[Jargon File]
The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source
Example sentences
Putting this together brings you to an infinite recursion.
Definition of recursion, possibly with links to more information and implementations.
The number of indices in the recursion level list determines the number of levels, and thus the number of points in the profile.
Successive reflections use proportionally fewer samples, which speeds the process and provides a natural limit to recursion.
Copyright © 2014, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature