Advertisement

Advertisement

recursion

[ ri-kur-zhuhn ]

noun

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


recursion

/ rɪˈkɜːʃən /

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


Discover More

Derived Forms

  • reˈcursive, adjective

Discover More

Word History and Origins

Origin of recursion1

1925–30; < Late Latin recursiōn- (stem of recursiō ) a running back, equivalent to recurs ( us ) ( recourse ) + -iōn- -ion

Discover More

Word History and Origins

Origin of recursion1

C17: from Latin recursio , from recurrere recur

Discover More

Example Sentences

That’s why solvers like Mike Strong turned to their computers, using recursion to exhaustively search across all possible strategies.

The difference, Field says, is that large libraries of small molecules and their properties already existed for Recursion to use.

From Fortune

Meanwhile, Emma Knight went in a completely different direction — recursion — still arriving at the same solution.

Those results imply that an ability to grasp recursion must emerge early in life and doesn’t require formal education.

Participants might have correctly sequenced novel brackets without thinking about recursion, Männel and Zaccarella suggest.

Advertisement

Word of the Day

firkin

[fur-kin ]

Meaning and examples

Start each day with the Word of the Day in your inbox!

By clicking "Sign Up", you are accepting Dictionary.com Terms & Conditions and Privacy Policies.

Advertisement

Advertisement

Advertisement


recurring decimalrecursion formula