What does recursive mean?
Recursive describes a process, definition, or system that refers to itself or repeatedly applies the same procedure. The concept is especially important in mathematics and computer science, where a recursive function or algorithm handles a problem by invoking itself on smaller or simpler inputs until it reaches a base case. In linguistics and logic, recursive definitions and grammatical rules can refer back to earlier parts of the same system. The word comes from Latin recurrere, meaning “to run back,” formed from re- (“back”) and currere (“to run”). Although recursive often suggests technical complexity, its broader meaning can refer to any repeated or self-referential pattern. A useful related distinction is that recursive concerns self-reference or repeated application, while recurrent means occurring again at intervals or returning periodically.
adjectiveInvolving repetition or self-reference, especially in mathematics, computing, linguistics, or formal definitions. A recursive process or definition repeatedly applies the same rule or refers back to itself.
- Involving self-reference, repetition, or a process that invokes itself, especially in mathematics, computer science, linguistics, and formal systems.
"The recursive function calls itself with a smaller input until it reaches a base case."
"The recursive definition eventually stops when it reaches the simplest case."
"Her explanation of the recursive program was clear enough for beginners to follow."
A recursive definition is a tiny logical ouroboros: it looks backward to explain itself, but must eventually reach a stopping point.
Reviewed by Deb Chak, Editor. AI-assisted content curated by RJS Tech Solutions LLP.
Where does recursive come from?
The word recursive derives from Latin recurrere, “to run back,” from re- (“back”) and currere (“to run”). Its English form developed through the adjective recurrens, “returning,” and was adopted in mathematical and scientific usage during the modern period. The same Latin root produced cognates such as recur, recurrent, course, and cursor, all involving movement, return, or running.
Related word forms
How recursive is actually used
The term is primarily technical and is especially common in mathematics, computer science, linguistics, and logic. In general use, it describes any process that repeatedly returns to an earlier stage or refers back to itself. The related noun is recursion, and the adverb is recursively.
Easily confused with recursive
Recursive describes something that refers to or repeatedly applies itself, whereas recurrent means something that happens repeatedly or returns at intervals.