infinite recursion

Function calls itself

Infinite recursion occurs when a process calls itself without a stopping condition, creating an endless loop.

In programming, a function that calls itself without a base case will run until it crashes: The script hit infinite recursion and froze.

The concept extends to any self-referential pattern that never terminates—like looking up a word defined only by another word that points back to the first.

Related

algorithm · paradox · mathematics · function · self-reference · endless · repetition · computer science · turtles all the way down · fractals · self-similarity · Escher · programming · feedback loop · stack overflow · iterative process · Zeno's paradox · runtime error

Opposites
termination behavior

infinite recursiontermination

Act of ending something

halting · base case · convergence

iteration structure

infinite recursionfor loop

Counted repetition structure

Family

infinite, infinitely, infinity, infinities, infiniteness, finite, finitely, finiteness, finitude

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