catflap.org Online Dictionary Query |
8 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) : [ foldoc ]
tail recursion
When the last thing a function (or procedure)
does is to call itself. Such a function is called tail
recursive. A function may make several recursive calls but a
call is only tail-recursive if the caller returns immediately
after it. E.g.
f n = if n < 2 then 1 else f (f (n-2) + 1)
Here the both calls to fib are recursive but only the outer
one is tail recursive.
See tail recursion optimisation, and, if you aren't sick of
them already, recursion, tail recursion.
[{Jargon File]
(1996-02-22)
From Jargon File (4.3.1, 29 Jun 2001) : [ jargon ]
tail recursion n. If you aren't sick of it already, see tail
recursion.
From English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
tail recursion
n.
(lb en programming) The technique of writing a function so that
recursive calls are only done immediately before function return,
particularly when recursive control structure are used in place of
iterative ones.
From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
tail recursion
n.
(lb en programming) The technique of writing a function so that
recursive calls are only done immediately before function return,
particularly when recursive control structure are used in place of
iterative ones.
From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
tail recursion
n.
(lb en programming) The technique of writing a function so that
recursive calls are only done immediately before function return,
particularly when recursive control structure are used in place of
iterative ones.
From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
tail recursion
n.
(lb en programming) The technique of writing a function so that
recursive calls are only done immediately before function return,
particularly when recursive control structure are used in place of
iterative ones.
From English-suomi FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-fin ]
tail recursion /tˈeɪl ɹɪkˈɜːʃən/
häntärekursio
writing a function so that recursive calls are only done immediately before function return
From English-日本語 (にほんご) FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-jpn ]
tail recursion /tˈeɪl ɹɪkˈɜːʃən/
末尾再帰
writing a function so that recursive calls are only done immediately before function return
Questions or comments about this site? Contact dictionary@catflap.org
Access Stats