WordGarden.io

recursive

C2
Uncommon

Pronunciation

UK

    US

    • /ˌriˈkɜrsɪv/

    Meanings

    Adjective

    1. defined in terms of itself or built by repeated application of the same rule

    2. self-referential in a looping way

    Beyond the definition

    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.

    Examples

    1. 1

      Programming search

      The program uses a recursive function to search through all the nested folders.

    2. 2

      Programming error

      One bad recursive call can keep repeating until the program runs out of memory.

    3. 3

      Mathematics

      The sequence has a recursive definition, so each new term is built from earlier ones.

    4. 4

      Visual pattern

      The painting has a recursive pattern, with small triangles repeating inside larger triangles.

    More examples
    1. 5

      Circular explanation

      Her explanation became recursive and hard to follow, because every answer sent us back to the first question.

      • Phrasesent us back to the first question

        kept circling to the beginning

    See also

    Similar

    • self-referential

    Shades of meaning

    • recurrence-based

    Contrast

    Do not confuse

    Used with (collocations)

    • recursive function
    • recursive algorithm
    • recursive definition
    • recursive call

    Word family

    Explore

    • base case
    • recurrence relation

    Forms and spellings

    1 form open this card.

    Main spelling

    • recursiveadjective