Example of recursion: <span>number-interval</span>

Lecture 2 - Page 5 : 35

Programming Paradigms
Recursion and Higher-order Functions

Example of recursion: number-interval

The function number-interval returns a list of integers from a lower bound to an upper bound

(define (number-interval f t)
 (if (<= f t)
     (cons f (number-interval (+ f 1) t))
     '()))

The function number-interval from the general LAML library. This function returns a list of t-f+1 numbers from f to t .Try it out!.

The function number-interval-iter is an iterative, tail recursive variant of number-interval.

A sample dialogue with the number interval functions.

The append function

A list replication function