recursive

Refers to itself

Recursive describes something that refers back to itself or applies its own definition repeatedly.

In computing and mathematics, a recursive function calls itself to solve smaller instances of a problem: The algorithm uses recursive calls to traverse the tree.

More loosely, recursive describes any self-referential loop: The recursive nature of consciousness—thinking about thinking.

A recursive definition defines something in terms of itself.

repetition

loop

Curve closing on itself

echo · spiral · return · revisit · reentry · circularity · perpetual · ongoing · cyclical · recurring

programming

termination

Act of ending something

top-down · bottom-up · convergence · factorial

fractal

self-similarity

Identical at every magnification

branching · fern · snowflake · coastline

structure

nesting

Making a dwelling

layers · encapsulation · containment · subdirectory · outline · indentation · brackets · parentheses · inception

definition

self-referential

Alluding to itself

GNU · acronym · incompleteness · paradox · ouroboros · bootstrapping

Categories
Opposites
self-reference structure

recursivelinear

Arranged in straight succession

terminal · direct · atomic · base case · flat

processing method

recursiveiterative

Involving repeated cycles

sequential · looping · explicit · procedural · heuristic

structural complexity

recursiveflat

Lacking vertical variation

simple · hierarchical · shallow · primitive · unitary

Phrases
Family

recursion, recursively, recursiveness

Familiarity
Top 50,000
Profile
Used worldwide · Timeless · Abstract · Rated G