Found 2 hits - Term: tail recursion, Database: *, Strategy: prefix
- [1] : Jargon File (4.3.1, 29 Jun 2001)
tail recursion n. if you aren't sick of it already, see tail
recursion.
see also:
tail recursion
- [2] : The Free On-line Dictionary of Computing (27 SEP 03)
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
see also:
recursive tail recursion optimisation recursion tail recursion jargon file
Results 1 - 1 of 1 found about tail recursion: Cat O Nine Tail
>> C Words
Cat O Nine Tail, definition of term: Cat O Nine Tail
cat+o+nine+tail_pag1.html
Last accessed:2008/11/23 10:20:38 [Total processing time: 1 seconds] |