tag-Recursion

Occurrence of tag

The tag 'Recursion' is a specific label that is linked to all webpages (see title-list below) which show some information related to this term.
Furthermore, you will find occurrences of the term 'Recursion' in knowledge domains, such as: Biology, Autopoiesis, Genetics, Ecology, and Computer Science.
The concept of 'Recursion' is a specific keyword in Book Parts 2 and 3.
There, you may find information, such as descriptions, explanations, images, and sometimes statistics.

Back to Previous Page

If you wish, you can return to the Previous webpage in this site (where you clicked on the blue tag-label):
On your PC keyboard: Press 'Alt+Left Arrow' to go back to the page you arrived from.

Definition

Recursion is the process of defining something in terms of itself. It involves a self-referential structure where a concept, process, or object contains a smaller, simpler version of itself, or where a rule is applied repeatedly to a sequence of similar items.

Explanation

💻 Explanation of Recursion in different domains.

Computer Programming:
A function is recursive if it calls itself directly or indirectly to solve a problem. The function breaks down a large problem into smaller, identical subproblems. It requires a base case to stop the self-calls and prevent infinite loops. The classic example is calculating the factorial of a number.

Autopoiesis:
In this theory of self-production, a system's components create the system itself. An autopoietic system continually regenerates its own structure from within its boundaries. Living cells are the primary example of autopoietic systems. This self-renewal process is a form of functional recursion.

Cellular Life:
Cells reproduce through a process of cell division, most commonly mitosis. A single parent cell divides to create two genetically identical daughter cells. This process can repeat indefinitely, creating a lineage of cells. The life-defining process of 'making more of itself' is inherently recursive.

Genetics:
The structure of DNA exhibits recursion in its replication mechanism. The double helix unwinds, and each strand serves as a template for a new complementary strand. This creates two identical DNA molecules from one, ready for the next round of replication. The genetic code itself is also translated and transcribed through highly repetitive, recursive molecular machinery.

Communication and Information Science:
Recursion is fundamental to the structure of formal languages and grammar. Complex sentences are built from smaller phrases following recursive rules (e.g., a phrase can contain another phrase). In data structures, this is seen in nested or self-referential data types like recursive lists or trees. This allows for the description of infinite complexity with a finite set of rules.

Six Real-Life Examples

1. Mirrors Facing Each Other (The Droste Effect): When two parallel mirrors face each other, the image of the first mirror is reflected in the second, and that reflection is reflected back into the first, creating an infinite series of smaller, repeating reflections receding into the distance.
2. Fractals: These are complex, never-ending patterns that are *self-similar* across different scales. A small part of the fractal looks identical or very similar to the whole object. Examples include the shape of coastlines, snowflakes, or the Romanesco broccoli.
3. Matryoshka Dolls: These are a set of wooden dolls of decreasing size placed one inside another. Each doll contains a smaller version of itself, continuing the pattern until the smallest, non-opening doll is reached.
4. Bullet Points in an Outline: Outlining structures often use recursion, where a main point contains sub-points, and those sub-points might contain further sub-sub-points, following the same formatting and logical structure at every level.
5. Stories Within Stories (Frame Narratives): A narrative technique where the main story contains a character who begins to tell an embedded story. This embedded story can, in turn, contain another story, such as in *One Thousand and One Nights* or *Inception*.
6. Genealogy and Ancestry: The concept of a *family tree* is recursive. Each person on the tree has parents, who in turn have their own parents, extending the structure backward indefinitely using the same parent-child relationship rule.

  

Linguistic Derivation

Etymology of the term 'Recursion'.

The term 'recursion' comes from the Latin word 'recursio'.

're-' (prefix): Meaning "back," "again," or "afresh".
'cursus' (root): The perfect passive participle of the verb 'currere', meaning "to run".

The combination literally means "a running back" or "a turning back." It describes the action of returning to an earlier stage or previous state, which in the mathematical and logical sense is applied to the self-referential nature of the process.

While the primary derivation is from Latin, the underlying concept is related to the Greek term for "back-running" or "recurrence", which would be:
'ἀναδρομή' (anadromē).

 

Reference to related articles

Below is a searchable list with Titles of web pages that are labelled with this tag: