CONVERSION TO ITERATION
\kənvˈɜːʃən tʊ ˌɪtəɹˈe͡ɪʃən], \kənvˈɜːʃən tʊ ˌɪtəɹˈeɪʃən], \k_ə_n_v_ˈɜː_ʃ_ə_n t_ʊ ˌɪ_t_ə_ɹ_ˈeɪ_ʃ_ə_n]\
Sort: Oldest first
-
A transformation applied to functional programs to replacerecursion with iteration. A tail-recursive function can becompiled to an iterative loop where the recursive call becomesa jump back to the start and the parameters are held inregisters which are updated with new values each time aroundthe loop. See Iteration, Tail recursion optimisation.
By Denis Howe
