different between recursivity vs recursion

English

Etymology

recursive +? -ity

Noun

recursivity (plural recursivities)

1. The quality of being recursive.

Synonyms

• recursiveness

Related terms

• recursive
• recursion

Translations

English

Etymology

Borrowed from Latin recursi? (“the act of running back or again, return”), from recurr? (“run back; return”), from re- (“back, again”) + curr? (“run”).

Pronunciation

• Rhymes: -??(r)??n

Noun

recursion (countable and uncountable, plural recursions)

1. The act of recurring.
2. (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.

3. (computing) The invocation of a procedure from within itself.

   This function uses recursion to compute factorials.

Derived terms

• tail recursion
• infinite recursion

Related terms

• recur
• recurrent
• recurrence
• recurse
• recursive
• recursivity

Translations

Anagrams

• coinsurer