WordGarden.io
Back to search

recursive

C2
adjective

Pronunciation

UK

  • /rɪkˈɜːsɪv/

US

  • /ˌriˈkɜrsɪv/

Description

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.

  5. 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