recursion

/rɪˈkɜːrʒən/

B2 · Upper intermediateScience and natureCommon
Explore 20,000+ words in Discover Filter by topic and level, and save words with one tap. Sign up free

What does “recursion” mean?

  1. noun

    The process that repeats by referring to itself

    In programming, recursion is when a function calls itself.

  2. noun

    A method of solving problems by breaking them into smaller copies of the same problem

    Recursion can make complex tasks easier to understand.

Word forms

recursionsrecursive

Often used as

  • recursion is a programming concept
  • recursion depth matters in coding
  • recursion refers to a function calling itself
  • we study recursion in math class
  • recursion can simplify complex problems
  • recursion often uses the same steps again

Related words and nuances

  • recurrence
  • iteration
  • loop
  • selfreference
  • repetition

Related words

Explore more words in Discover →