What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

Recursion vs Recurring - What's the difference?

recursion | recurring |

As a noun recursion

is recursion.

As a verb recurring is

.

As an adjective recurring is

happening or occurring frequently, with repetition.

recursion

English

(wikipedia recursion)

Noun

(en noun)
  • The act of recurring.
  • (mathematics) The act of defining an object (usually a function) in terms of that object itself.
  • *
    • However, we have still not achieved our goal of devising a finite'' set of rules
    which will generate an ''infinite'' set of sentence structures. In order to achieve
    this goal, we need to allow for the fact that natural languages typically have
    the property that they allow potentially infinite ''recursion'' of particular struc-
    tures. For example, one Clause can be ''embedded     inside another indefinitely
    many times, [...]
    n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion.
  • (computing) The calling of a function from within that same function.
    • This function uses recursion to compute factorials.

    Derived terms

    * tail recursion * infinite recursion

    Related terms

    * recur * recurrent * recurrence * recurse * recursive * recursivity

    recurring

    English

    Verb

    (head)

    • Adjective

    (head)
  • Happening or occurring frequently, with repetition.
    • He has recurring asthma attacks.
    Revenge is a recurring theme in this novel.
  • (mathematics) Of a decimal: having a set of digits that is repeated indefinitely.
    • Every rational number can be written as either a terminating decimal or a recurring decimal.

    Synonyms

    * recurrent * repetitive