51Թ

Advertisement

Advertisement

recursion

[ ri-kur-zhuhn ]

noun

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


recursion

/ ɪˈɜːʃə /

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 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
“Collins English Dictionary — Complete & Unabridged” 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012
Discover More

Derived Forms

  • ˈܰ, adjective
Discover More

51Թ History and Origins

Origin of recursion1

1925–30; < Late Latin 𳦳ܰō- (stem of 𳦳ܰō ) a running back, equivalent to recurs ( us ) ( recourse ) + -ō- -ion
Discover More

51Թ History and Origins

Origin of recursion1

C17: from Latin recursio , from recurrere recur
Discover More

Example Sentences

Examples have not been reviewed.

This paper prompted Liao and her colleagues to investigate whether crows, with their renowned cognitive skills, might possess the capacity for recursion as well.

From

Even in the academy, fellow polymaths were bedazzled by the breadth of his boundless ruminations into metaphysics, modal logic, recursion theory, identity materialism and the ontological nature of numbers.

From

Her comedy resembles an infinite recursion, a hall of mirrors in which the reflections rarely flatter.

From

They are created in a sort of feedback loop, what computer scientists call "recursion."

From

There is a recursion here that is worth noting: like all proteins, DNA polymerase, the enzyme that enables DNA to replicate, is itself the product of a gene.*

From

Advertisement

Advertisement

Advertisement

Advertisement