PhiloWikiGraph

Concept

Recursion

Illustration: Droste Cacao Alcalinise blikje, foto4
Illustration: “Droste Cacao Alcalinise blikje, foto4”, a related picture, not the idea itself. Alf van Beem · CC0 · source

Overview

Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values), it is often done in such a way that no infinite loop or infinite chain of references can occur.

A process that exhibits recursion is recursive. Video feedback displays recursive images, as does an infinity mirror.

Overview adapted from Wikipedia (CC BY-SA 4.0; see the article history for authors).

Connections in the graph

These are recorded graph connections, not independently reviewed claims of influence, agreement, opposition or classification.

Explore Recursion in the interactive graph →

Suggest a correction

Quick graph

Open the full graph