Transcription
-
- US Pronunciation
- US IPA
- UK Pronunciation
- UK IPA
-
- [ri-kur-zhuh n]
- /rɪˈkɜr ʒən/
- /riːˈkɜːʃn/
-
- US Pronunciation
- US IPA
-
- [ri-kur-zhuh n]
- /rɪˈkɜr ʒən/
Definitions of recursion word
- noun recursion the process of defining a function or calculating a number by the repeated application of an algorithm. 1
- noun Definition of recursion in Technology (mathematics, programming) When a function (or procedure) calls itself. Such a function is called "recursive". If the call is via one or more other functions then this group of functions are called "mutually recursive". If a function will always call itself, however it is called, then it will never terminate. Usually however, it first performs some test on its arguments to check for a "base case" - a condition under which it can return a value without calling itself. The canonical example of a recursive function is factorial: factorial 0 = 1 factorial n = n * factorial (n-1) Functional programming languages rely heavily on recursion, using it where a procedural language would use iteration. See also recursion, recursive definition, tail recursion. 1
- noun recursion the act or process of returning or running back 0
- noun recursion 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) = 3n 0
- noun recursion a generating of the next number or result in a series by reapplying the algorithm on which the series is based to the number or result in the series that preceded it 0
Information block about the term
Origin of recursion
First appearance:
before 1925 One of the 11% newest English words
1925-30; < Late Latin recursiōn- (stem of recursiō) a running back, equivalent to recurs(us) (see recourse) + -iōn- -ion
Historical Comparancy
Parts of speech for Recursion
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
recursion popularity
A common word. It’s meaning is known to most children of preschool age. About 70% of English native speakers know the meaning and use the word.
Most Europeans know this English word. The frequency of it’s usage is somewhere between "mom" and "screwdriver".
recursion usage trend in Literature
This diagram is provided by Google Ngram ViewerTop questions with recursion
- what is recursion?
- when to use recursion?
- what is tail recursion?
- what is recursion in java?
- what is the recursion?
- what is dns recursion?
- how to do recursion?
- what do you mean by recursion?
- what is recursion in programming?
- what is meant by recursion in c?
- which data structure is used to perform recursion?
- what is recursion with example?
- how to understand recursion?
- what is recursion in linguistics?
- what is the data structures used to perform recursion?
See also
Matching words
- Words starting with r
- Words starting with re
- Words starting with rec
- Words starting with recu
- Words starting with recur
- Words starting with recurs
- Words starting with recursi
- Words starting with recursio
- Words starting with recursion