OnlineWoerterBuecher.de
Internes

Lexikon


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}.

In addition suitable contents:
[ = ] [ ai ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ arg ] [ argument ] [ as ] [ at ] [ b ] [ be ] [ ca ] [ card ] [ case ] [ cat ] [ ch ] [ ci ] [ co ] [ com ] [ con ] [ cons ] [ conversion to iteration ] [ cu ] [ de ] [ disc ] [ do ] [ du ] [ ec ] [ ed ] [ edu ] [ ee ] [ eg ] [ environment ] [ er ] [ era ] [ es ] [ et ] [ fi ] [ file ] [ fo ] [ for ] [ function ] [ gi ] [ gu ] [ h ] [ hat ] [ hing ] [ hr ] [ id ] [ ie ] [ il ] [ import ] [ in ] [ int ] [ io ] [ ir ] [ iron ] [ is ] [ it ] [ iteration ] [ la ] [ last call optimisation ] [ ld ] [ Lex ] [ li ] [ loop ] [ ls ] [ ly ] [ ma ] [ man ] [ memory ] [ mo ] [ mod ] [ module ] [ modulo ] [ mp ] [ na ] [ nc ] [ ne ] [ ng ] [ nl ] [ no ] [ ns ] [ O ] [ om ] [ op ] [ pa ] [ pe ] [ ph ] [ port ] [ pr ] [ procedure ] [ pt ] [ query ] [ rc ] [ re ] [ recursion ] [ recursive ] [ register ] [ rl ] [ ro ] [ S ] [ sa ] [ sc ] [ se ] [ si ] [ sit ] [ so ] [ spec ] [ st ] [ T ] [ tail recursion ] [ tail recursion modulo cons ] [ th ] [ to ] [ TRO ] [ um ] [ up ] [ ve ] [ version ] [ vi ] [ ws ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (5215 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0864 Seconds, with 16 Database-Queries
Zurück zur Startseite