recursive function

collocation in English

meaningsofrecursiveandfunction

These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withfunction.
recursive
adjective
uk
/rɪˈkɜː.sɪv/
us
/rɪˈkɝː.sɪv/
involving doing or saying the same thing several times in order to produce a particular result ...
See more atrecursive
function
noun
uk
/ˈfʌŋk.ʃən/
us
/ˈfʌŋk.ʃən/
the natural purpose (of something) or the duty (of ...
See more atfunction

(Definition ofrecursiveandfunctionfrom theCambridge English Dictionary© Cambridge University Press)

Examplesofrecursive function

These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
It is a routine exercise to check that each partialrecursivefunctionis computed by such a machine.
From theCambridge English Corpus
In this case, we need to check that the constraints defining the polymorphicrecursivefunctionare implied by the declared type.
From theCambridge English Corpus
Dependent types add more than just detail to the class of structurallyrecursivefunctiondefinitions.
From theCambridge English Corpus
The rules forrecursivefunctionand datatype definitions are similar.
From theCambridge English Corpus
If each iteration accepts a given amount of code growth, or effort applied, then each iteration might unroll arecursivefunctionfurther.
From theCambridge English Corpus
We shall attempt to remove, where possible, intermediate mutualrecursivefunctionthat are not self-recursive.
From theCambridge English Corpus
Similarly, it is also advantageous to remove unnecessary intermediate mutualrecursivefunctioncalls from the original and transformed programs.
From theCambridge English Corpus
The next two rules illustrate the handling ofrecursivefunctionclosures by pushing a binding for therecursivefunctiononto the stack.
From theCambridge English Corpus
It states that each generalrecursivefunctioncan be defined from primitive recursive operations by using minimisation once only.
From theCambridge English Corpus
For instance, the inductive argument used to prove the correctness of arecursivefunctionwill usually mirror the recursive structure of that same function.
From theCambridge English Corpus
In section 4 we then define several graph algorithms byrecursivefunctiondefinitions that follow the inductive graph structure.
From theCambridge English Corpus
The projection is clearly a realizable map, that is, it is computed by the index of a partialrecursivefunction.
From theCambridge English Corpus
Although alternative explanations are possible, we believe that the most parsimonious is arecursivefunctionwithin the information source itself.
From theCambridge English Corpus
The paper did not address control-flow analysis forrecursivefunctiondefinitions, which the current paper does.
From theCambridge English Corpus
The fixed-point operator provides forrecursivefunctiondefinitions.
From theCambridge English Corpus
This is done by an event loop, which is a simple,recursivefunction.
From theCambridge English Corpus
In arecursivefunction, a chain of indirections may build up, causing a space leak.
From theCambridge English Corpus
Note that rule (3b) relates arecursivefunctionclosure from the source language with a non-recursivefunctionclosure from the target language.
From theCambridge English Corpus
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofrecursive
Go to the definition offunction
See other collocations withfunction