catflap.org Online Dictionary Query |
20 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) : [ foldoc ]
recursion
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.
[{Jargon File]
(1996-05-11)
From The Collaborative International Dictionary of English v.0.44 : [ gcide ]
Recursion \Re*cur"sion\ (-sh?n), n. [L. recursio. See Recur.]
1. The act of recurring; return. [Obs.] --Boyle.
[1913 Webster]
2. (Math.) The calculation of a mathematical expression (or a
quantity) by repeating an operation on another expression
which was derived by application of the same operation, on
an expression which itself was the result of similar
repeated applications of that same operation on prior
results. The series of operations is terminated by
specifying an initial or terminal condition.
[1913 Webster]
3. (Computers) A programming technique in which a function
calls itself as a subfunction. Such calls may be repeated
in series to arbitrary depth, provided that a terminating
condition is given so that the final (deepest) call will
return a value (rather than continue to recurse), which
then permits the next higher call to return a value, and
so forth, until the original call returns a value to the
calling program.
[1913 Webster]
From Jargon File (4.3.1, 29 Jun 2001) : [ jargon ]
recursion n. See recursion. See also tail recursion.
From Webster's Revised Unabridged Dictionary (1913) : [ web1913 ]
Recursion \Re*cur"sion\ (-sh?n), n. [L. recursio. See Recur.]
The act of recurring; return. [Obs.] --Boyle.
From WordNet (r) 2.0 : [ wn ]
recursion
n : (mathematics) an expression such that each term is generated
by repeating a particular mathematical operation
From Greek Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-el-ALL-2023-07-27 ]
recursion
Αγγλικά n.
({{ετ|μαθ|en|0==
From English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
recursion
n.
1 The act of recurring.
2 (lb en mathematics) The act of defining an object (usually a
function) in terms of that object itself.
3 (lb en programming) The invocation of a procedure from within
itself.
From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
recursion
n.
1 The act of recurring.
2 (lb en mathematics) The act of defining an object (usually a
function) in terms of that object itself.
3 (lb en programming) The invocation of a procedure from within
itself.
From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
recursion
n.
1 The act of recurring.
2 (lb en mathematics) The act of defining an object (usually a
function) in terms of that object itself.
3 (lb en programming) The invocation of a procedure from within
itself.
From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
recursion
n.
1 The act of recurring.
2 (lb en mathematics) The act of defining an object (usually a
function) in terms of that object itself.
3 (lb en programming) The invocation of a procedure from within
itself.
From Finnish Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-fi-ALL-2023-07-27 ]
recursion
Englanti n.
rekursio
From Swedish Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-sv-ALL-2023-07-27 ]
recursion
Engelska n.
(tagg språk=en matematik) rekursion
From English-Arabic FreeDict Dictionary ver. 0.6.3 : [ freedict:eng-ara ]
Recursion /ɹɪkˈɜːʃən/
استدعاء ذاتي
From English-Czech dicts.info/FreeDict Dictionary ver. 0.1.3 : [ freedict:eng-ces ]
recursion /ɹɪkˈɜːʃən/
rekurze
From English - German Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:eng-deu ]
recursion /ɹɪkˈɜːʃən/
Rekursion
see: recursions, recurse
From English-suomi FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-fin ]
recursion //ɹɪˈkɜː(ɹ)ʒən//
1. rekursio
in mathematics
2. rekursio, toisto, uusinta
the act of recurring
From English-Romanian FreeDict Dictionary ver. 0.6.3 : [ freedict:eng-rom ]
recursion /ɹɪkˈɜːʃən/
recursivitate
From English-Svenska FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-swe ]
recursion //ɹɪˈkɜː(ɹ)ʒən//
rekursion
in mathematics
From Stardic English-Chinese Dictionary : [ stardic ]
循环
From XDICT the English-Chinese dictionary : [ xdict ]
递归,循环
Questions or comments about this site? Contact dictionary@catflap.org
Access Stats