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

• 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

See Examples For:

recursion

LLMs that eat too much of their own cooking are prone to model collapse, a symptom of the curse of recursion.

From Slate ● Aug. 24, 2023

One speculation is that animals might use recursion to represent relationships within their social groups.

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

Mr Everett published, in 2005, an article claiming that an Amazonian tribe he had lived with for years, the Pirahã, had no recursion.

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