English Dictionary

Pioneers in dictionary publishing since 1819

recursion (rɪˈkɜːʃən Pronunciation for recursion

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.