recursive
C2Pronunciation
UK
- /rɪkˈɜːsɪv/
US
- /ˌriˈkɜrsɪv/
Description
- repeating by referring back
- self-referential
- built from smaller versions of the same thing
Imagine a set of Russian nesting dolls: each doll contains a smaller version of the same shape. That is the basic idea of "recursive." It describes something that refers back to itself or is built from smaller versions of the same thing. In computer science, a recursive function is a function that calls itself to solve a problem step by step. But the idea is not only used in tech. A story inside another story can have a recursive structure, and two mirrors facing each other can create a repeated image that feels recursive. The main idea is simple: the pattern keeps returning to itself until it reaches an end point.
"Recursive" describes a process, pattern, or definition that refers back to itself or is built from smaller versions of the same thing. A common way to understand it is to picture a process that repeats the same kind of step again and again until it reaches a stopping point, often called a base case. The word is used most often in computer science and mathematics, but the idea also appears in art, language, and everyday examples.
In programming, recursion is a method where a function calls itself to solve smaller parts of the same problem. For example, a factorial can be defined this way: the factorial of 5 is 5 times the factorial of 4, and that continues until you reach 1, where the process stops. Without that stopping point, the process would keep going forever.
But the idea is not limited to code. In mathematics, some definitions and formulas are recursive because each new step depends on an earlier one of the same kind. In visual patterns, recursion appears when a shape contains smaller copies of itself, as in many fractals. You can also see a similar effect in facing mirrors, where the same image seems to repeat deeper and deeper.
Storytelling can be recursive too. A story that contains a smaller version of its own pattern, or a character who tells a story that reflects the larger one, can create that feeling of structure folding back on itself.
The key idea is self-reference with structure: something points back to itself, or grows by repeating the same rule on a smaller scale. So when you hear "recursive," think of a pattern or process that comes back to itself in an organized way rather than simple repetition alone.
Examples
- 1
Programming search
The program uses a recursive function to search through all the nested folders.
- 2
Programming error
One bad recursive call can keep repeating until the program runs out of memory.
- 3
Mathematics
The sequence has a recursive definition, so each new term is built from earlier ones.
- 4
Visual pattern
The painting has a recursive pattern, with small triangles repeating inside larger triangles.
- 5
Circular explanation
Her explanation became recursive and hard to follow, because every answer sent us back to the first question.
Phrase
sent us back to the first question
kept circling to the beginning
Forms and spellings
1 form open this card.
Main spelling
- recursiveadjective