recursions

Functions calling themselves

Recursions is the plural of recursion, the process of repeating something by applying it to its own output.

In computing and mathematics, recursion occurs when a function calls itself: The algorithm uses recursions to traverse the tree structure.

More loosely, recursions can describe any self-referential loops or patterns that fold back on themselves.

programming

iteration

Repeated procedural pass

  • loopCurve closing on itself
  • stackItems piled vertically
  • base caseRecursion's stopping condition

algorithm · nested · self-reference · overflow · subroutine · factorial · Fibonacci · depth · termination · return

artistic

fractal

Shape repeating at every scale

nested · Escher · self-similar · design · ornament · arabesque · kaleidoscope · tessellation · matryoshka · Russian dolls

conceptual

infinite regress

Unending causal chain

Escher · self-reference · nesting · feedback · consciousness · meta · turtles all the way down · spiral · cycle · ouroboros

mathematical

iteration

Repeated procedural pass

definition · series · fractal · self-similarity · infinite · convergence · pattern · theorem · proof · set theory

linguistic

embedding

Placing within surrounding mass

sentence · grammar · phrase · Chomsky · structure · subordination · relative clause · parsing · tree diagram · generative

Opposites
computational/procedural structure

recursionsiterations

Successive passes through process

loops

structural complexity

recursionsexpanded forms

Unabbreviated, complete expressions

process termination

recursionsterminations

Acts of bringing closure

halting · finality

Phrases
Family

recursion

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