tail recursion | Contact Us
 

WK :: tail recursion ::
[ W E B   K N O W L E D G E   O N L I N E :: tail recursion ]
 Resources ::
WB
WBT
Addons
Baby
Cooking
Books
Runway
Legal
DVD
Electronics
Outdoor Living
Kitchen
Change
Magazines
Pop Music
PCs
Computers
Cameras
Software
Toys
Tools
Video
Computer


[W/K] :: tail recursion


2 definitions 
 for tail recursion
From Jargon File (4.3.1, 29 Jun 2001) :

  tail recursion n. If you aren't sick of it already, see tail
     recursion.
  
  

From 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)
       
       


Request more information on tail recursion
[W/K]
King of Torts
Perricone Prescription
Atkins
Linksys
Art
SanDisk
Cooking
Kids
Videos
Bosch
Porter
Strait-Line Laser
Legal
Black and Decker
Leatherman
Logitech Cordless
Home/Office
Religion
Windows XP
EuroPro Shark
Harrisons
Art
Management
Copyright Web Knowledge Online Inc. 1997-2003 - [privacy policy] -