conversion to iteration

<functional programming>

A transformation applied to functional programs that replaces recursion with iteration. A tail-recursive function can be compiled to an iterative loop such that 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.

This is closely related to tail recursion optimisation.

Last updated: 2019-11-21

Nearby terms:

Conversational Monitor System ♦ converse ♦ conversion to iteration ♦ CONVERT ♦ convert.f90

Try this search on Wikipedia, Wiktionary, Google, OneLook.

Loading