GeezerVison

GeezerVison is showing en.wiktionary.org — recursion - Wiktionary, the free dictionary

See also: recursión and récursion

English

Etymology

Borrowed from Latin recursiō (“the act of running back or again, return”), from recurrō (“run back; return”), from re- (“back, again”) + currō (“run”).

Pronunciation

IPA^(key): /ɹɪˈkɜː(ɹ)ʒən/
Audio (General American): (file)
Audio (Southern England): (file)
Rhymes: -ɜː(ɹ)ʒən

Noun

Examples
Hofstadter's law: It always takes longer than you expect, even when you take into account Hofstadter's law.

recursion (countable and uncountable, plural recursions)

The act of recurring.
- 1852, William Hastings Macaulay, chapter XIX, in Kathay: A Cruise in the China Seas‎^[1]:
  The inhabitants predicate the recursion of these storms by numerous other signs, and are prompt to take every precaution to avoid their effects.
(mathematics) The act of defining an object (usually a function) in terms of that object itself.
n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
- 1988, Andrew Radford, Transformational grammar: a first course, Cambridge, UK: Cambridge University Press, page 128:
  However, we have still not achieved our goal of devising a finite set of rules which will generate an infinite set of sentence structures. In order to achieve this goal, we need to allow for the fact that natural languages typically have the property that they allow potentially infinite recursion of particular structures.
(programming) The invocation of a procedure from within itself.
This function uses recursion to compute factorials.
- 2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, →ISBN, page 144:
  When an algorithm makes two recursive calls, we say that it uses binary recursion.

Derived terms

Related terms

Translations

the act of recurring

Finnish: toisto (fi), uusinta (fi), rekursio (fi)
Greek: αναδρομή (el) f (anadromí)
Italian: ricorsività (it) f
Portuguese: recorrência (pt) f, recursão (pt) f
Spanish: recursión f

in mathematics

Arabic: عَوْدِيَّة f (ʕawdiyya)
Chinese:
Mandarin: 遞迴 / 递回 (dìhuí), 遞歸 / 递归 (zh) (dìguī)
Czech: rekurze f
Dutch: recursie (nl) f
Esperanto: rekuro
Estonian: rekursioon
Finnish: rekursio (fi)
Japanese: 再帰 (ja) (さいき, saiki)
German: Rekursion (de) f
Greek: αναδρομή (el) f (anadromí)
Italian: ricorsività (it) f
Polish: rekurencja f
Portuguese: recorrência (pt) f
Russian: реку́рсия (ru) f (rekúrsija)
Spanish: recurrencia f
Swedish: rekursion (sv) c
Vietnamese: đệ quy (遞歸)

the invocation of a procedure from within itself

Arabic: عَوْدِيَّة f (ʕawdiyya)
Czech: rekurze f
Esperanto: rekuro
Estonian: rekursioon
German: Rekursion (de) f
Portuguese: recursão (pt) f

The translations below need to be checked and inserted above into the appropriate translation tables. See instructions at Wiktionary:Entry layout § Translations.

Translations to be checked

Dutch: ^{(please verify)} recursie (nl) f
French: ^{(please verify)} recursion (fr) f

Anagrams

coinsurer

Retrieved from "https://en.wiktionary.org/w/index.php?title=recursion&oldid=92639978"

Categories:

Hidden categories: