tail recursion

Also found in: Wikipedia

0.03 sec.

(programming)

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)

In this example both calls to f are recursive but only the outer one is tail recursive.

Tail recursion is a useful property because it enables tail recursion optimisation.

If you aren't sick of them already, see recursion and tail recursion.

How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			MMX Optimizations Enhance Performance CAD-UL has implemented these and other optimizations in its x86 C++ compiler in order to set standards for C++ code efficiency: --Front-End Optimizations--Exercise constant propagation, strength reduction, common sub-expression elimination, loop unrolling, tail recursion, and more. CAD-UL Sets Standard for C++ Performance on the x86 by Business Wire			Taifi Taiga taiga climate Taiga Fauna Taiganos Taiginka Taihang Shan Taiho Code Taiiku-no-Hi Taika Taiku Tail tail assembly tail bay tail beam tail call optimisation tail call optimization tail circuit tail clipping tail cut tail fin tail house tail joist tail out tail pulley tail recursion tail recursion modulo cons tail recursion optimisation tail rope tail sheave tail surface tail track system tail trimmer tail warning radar tail-rope system tail-strict tailboard tailgate tailing tailing in tailing iron Tailing Pond Tailings tailings settling tank Taille Taillefer tailor tailorbird Tailpiece tailpipe tailplane			tail out Tail Packet Discard tail paint tail paint tail paint tail paint tail paint tail paralysis tail paralysis tail paralysis tail paralysis tail paralysis Tail piece Tail piece Tail piece tail pin Tail Pinch Tail Probability of the Proportion of False Positives tail pulley tail pulse tail pulse tail pulse tail pulse tail pulse tail pyoderma tail pyoderma tail pyoderma tail pyoderma tail pyoderma tail race tail recursion Tail recursion elimination Tail recursion modulo cons tail recursion optimisation Tail recursion optimization Tail recursive tail restraint tail restraint tail restraint tail restraint tail restraint Tail Retarding Device Tail rhyme Tail rhyme Tail rhyme Tail rhymes Tail rhymes Tail rhymes Tail rhyming Tail rhyming Tail rhyming tail rigidity tail rigidity tail rigidity tail rigidity tail rigidity tail root tail root tail root tail root tail root

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.