English Dictionary

Pioneers in dictionary publishing since 1819

recursion (rɪˈkɜːʃən

Definitions

noun

  1. the act or process of returning or running back
  2. (logic, mathematics) 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

Derived Forms

reˈcursive  adjective

Word Origin

C17: from Latin recursio, from recurrere recur

Comments

Log in to comment on this word.