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

< Previous Terms |
Terms Containing conversion to iteration |
Next Terms > |

Convergent Technologies Convergent Technologies Operating System Conversational LISP Conversational Monitor System converse |
tail recursion optimisation |
CONVERT convert.f90 Convex Computer Corporation convex hull Conway, John Horton |