recursion









recursion


noun Mathematics, Computers.

  1. the process of defining a function or calculating a number by the repeated application of an algorithm.

noun

  1. the act or process of returning or running back
  2. logic maths the application of a function to its own values to generate an infinite sequence of values. The recursion formula or clause of a definition specifies the progression from one term to the next, as given the base clause f (0) = 0, f (n + 1) = f (n) + 3 specifies the successive terms of the sequence f (n) = 3 n
n.

1610s, from Latin recursionem (nominative recursio) “a running backward, return,” noun of action from past participle stem of recurrere “run back” (see recur).

51 queries 0.386