recursion

Noun

Meaning

The act of recurring; return.

Source: Webster's dictionary

Synonyms

dominion return rule command circle formula rotation loop reproduction coil decree duplication recurrence reentry restitution

Show all synonyms

Hypernyms

rule formula

Related terms

recurrent recurrence recur recursive recurse recursivity

Phrases with the word

Kleene's recursion theorem transfinite recursion minimal recursion semantics Lindley recursion

Anagrams

coinsurer

Examples

In another thirty years people will laugh at anyone who tries to invent a language without closures, just as they'll laugh now at anyone who tries to invent a language without recursion. Mark Jason Dominus

[About Algol 60] Due credit must be paid to the genius of the designers of ALGOL 60 who included recursion in their language and enabled me to describe my invention [Quicksort] so elegantly to the world. C. A. R. Hoare

Suffering produces a recursion to the tribe, to one's own kind. When a lot of people suffer, tribes lose their head. Giles Foden

Additionally, no tail recursion ever occurs on a child node, so the tail recursion loop can only move from a child back to its successive ancestors. Source: Internet

Additional primitive recursive forms Some additional forms of recursion also define functions that are in fact primitive recursive. Source: Internet

Although the basic idea is recursive, most traditional implementations rearrange the algorithm to avoid explicit recursion. Source: Internet

Close letter words and terms

recurringly recursant recurse recursion theory recursive recursive acronym