Iterative Control

Simulation of other Paradigms and Continuations - slide 17 : 43

Iterative Control

Iterative control is handled by recursion in functional programming languages

Iterative functions
- Programmed with recursion in tail calls - tail recursion
- Memory efficient
- Every loop requires a named, recursive function

Imperative

Functional - Scheme

int gcd(int small, int large){
  int rem; 
  while (small > 0){
    rem = large % small;
    large = small;
    small = rem;
  }
  return large;
}

(define (gcd small large)
  (if (> small 0)
      (gcd 
        (remainder large small)
        small)
      large))