tail recursion optimisation | Contact Us
 

WK :: tail recursion optimisation ::
[ W E B   K N O W L E D G E   O N L I N E :: tail recursion optimisation ]
 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 optimisation


1 definition 
 for tail recursion optimisation
From The Free On-line Dictionary of Computing (27 SEP 03) :

  tail recursion optimisation
       
          (TRO) When the last thing a function or procedure does is to
          call itself, it is not necessary to retain the calling
          environment.  This is important when a procedure calls itself
          recursively many times for, without tail recursion
          optimisation, the environments of earlier invocations would
          fill up the memory only to be discarded when (if) the last
          call terminated.
       
          Tail recursion optimisation is a special case of last call
          optimisation but it allows the further optimisation that some
          arguments may be passed in situ, possibly in registers.  It
          allows recursive functions to be compiled into iterative
          loops.  See also conversion to iteration, tail recursion
          modulo cons.
       
       


Request more information on tail recursion optimisation
[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] -