recursion
rɪˈkɜːʃən
Definition Synonyms

Definition of recursion - Reverso English Dictionary

Noun

1.
technologyTECH.function calling itself during executionTECH.
  • The recursion in the code caused an error.
iteration looping self-reference
2.
mathematicsTECH.defining a function in terms of itselfTECH.
  • Recursion is used to solve complex equations.
iteration self-reference
3.
general conceptTECH.process of repeating items in a self-similar wayTECH.
  • The fractal exhibits recursion in its infinitely repeating patterns..
iteration self-reference
Add a suggestion |

Expressions with recursion

💡 Discover popular phrases, idioms, collocations, or phrasal verbs. Click any expression to learn more, listen to its pronunciation, or save it to your favorites.
endless repetition where output of one step is input for the next
Infinite recursion can lead to a program crash if not properly handled..

Origin of recursion

Latin, recurrere (to run back)

Terms with recursion included in their meaning

💡 A powerful way to uncover related words, idioms, and expressions linked by the same idea — and explore meaning beyond exact word matches.
recursion math
recurrence relation defining sequences recursively
recursion
part of a recursive algorithm not defined by itself
technology
using recursion in computing

Examples of recursion in a sentence

  • Understanding recursion is key to solving complex problems.
  • Recursion simplifies the process of coding algorithms.
  • In computer science, recursion is a fundamental concept.
  • Recursion is a common technique in computer programming.
  • The concept of recursion is essential in mathematics.

View all translations of recursion

Click below to see the appropriate translations facing each meaning.
  1. French:récursion, récurrence, ...
  2. German:Rekursion, ...
  3. Italian:ricorsione, processo ricorsivo, ...
  4. Spanish:recursión, repetición, ...
  5. Portuguese:recursão, função recursiva, ...
  6. Chinese:递归, 循环, ...
  7. Japanese:再帰, リカーシブ, ...
  8. Arabic:اِسْتِدْعَاء ذَاتِي, تكرار, ...
  9. Hebrew:רֵקוּרְסְיָה, ...
  10. Russian:рекурсия, повторение, ...
  11. Ukrainian:рекурсія, повторення, ...
  12. Hindi:पुनरावृत्ति, पुनरावर्तन, ...
Browse the dictionary entries starting with “r”:

Discover how Reverso redefines the dictionary

Go beyond “simple words”

Get more than a simple definition

Go from understanding to mastery