recursion

American  

[ri-kur-zhuhn] / rɪˈkɜr ʒən /

noun

Mathematics, Computers.

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

---

recursion British  

/ rɪˈkɜːʃən /

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

---

Other Word Forms

Derived Forms

• recursive
  adjective

Etymology

Origin of recursion

1925–30; < Late Latin recursiōn- (stem of recursiō ) a running back, equivalent to recurs ( us ) ( see recourse) + -iōn- -ion

Example Sentences

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 Scientific American • Nov. 2, 2022

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

From New York Times • Sep. 7, 2022

There is a report—you may have heard it—that in the infinite recursion loop our pop culture has entered, a Frasier reboot is being contemplated by its star, Kelsey Grammer.

From Slate • Jul. 26, 2018

Mr Everett claims that recursion is neither necessary nor sufficient for human language.

From Economist • Oct. 5, 2017

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 "The Gene" by Siddhartha Mukherjee