CS2322
Laboratory Problem 10
Iteration versus Recursion
In this problem we wish to study differences between recursion and iteration. Construct both iterative and recursive version of the length function which computes the length of a list. Your functions should have the form:
(define length-iter
(lambda (list)
...))
(define length
(lambda (list)
...))
Analyze the performance of these functions. You may find it helpful to use tracing outputs during your analysis.
Lab 10 Scheme Code