conversion to iteration
conversion to iteration
A transformation applied to functional programs to replace
recursion with iteration. A tail-recursive function can be
compiled to an iterative loop where the recursive call becomes
a jump back to the start and the parameters are held in
registers which are updated with new values each time around
the loop. See Iteration, Tail recursion optimisation.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Copyright © 2003-2025 Farlex, Inc
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.