recursive

/ˌrɛsɪˈkʌɪv/ or /ˈrɛs.ɪ.kəv/

Definitions

1. adjective

Relating to or using a procedure in which something is repeated over and over, with each repetition depending on the one before it.

“The recursive algorithm used to crack the code was incredibly complex.”

2. noun

A procedure or function that calls itself repeatedly with smaller inputs until it reaches a base case, often used in programming.

“The recursive function eventually reached a base case and returned the final result.”

3. verb

To solve a problem by breaking it down into smaller subproblems of the same type, until a base case is reached.

“The mathematician recursively approached the problem by breaking it down into simpler equations.”

Synonyms

  • iterative
  • recurring
  • self-referential

Antonyms

  • non-iterative
  • non-recurring