Exercises
Recursion and Higher-order Functions
All exercises in this lecture on a single page
All exercises and solutions in this lecture on a single page
Exercise 2.1
The append function
**
Solution
Exercise 2.2
A list replication function
**
Solution
Exercise 2.3
More about string-merge
*
Solution
Exercise 2.4
Sublists of a list
**
Solution
Exercise 2.5
A variant of number-interval
*
Solution
Exercise 2.6
A variant of string-of-char-list?
**
Solution
Exercise 2.7
Using
flip
,
negate
, and
compose
*
Solution
Exercise 2.8
Linear string search
**
Solution
Exercise 2.9
Index in list
**
Solution
Exercise 2.10
Binary search in sorted vectors
***
No solution available
Exercise 2.11
Generating a C-style compare function
**
Solution
Exercise 2.12
Higher-order functions in 'Functional Programming Languages'
**
Solution
Exercise 2.13
Iterative mapping function
**
Solution
Exercise 2.14
Table exercise: transposing, row elimination, and column elimination.
**
No solution available
Exercise 2.15
A straightforward filter function
**
Solution
Exercise 2.16
Quantifier Functions
**
Solution
Exercise 2.17
Playing with curried functions in Scheme
*
No solution available
Exercise 2.18
Generation of functions with a very flexible signature
***
Solution
Exercise 2.19
Generalization of curry-2 and curry-3
***
Solution
Exercise 2.20
Generalized compose
***
Solution
Exercise 2.21
Generation of approximations to differentiated functions
*
Solution
Exercise 2.22
The cartesian product of two sets
**
Solution
Exercise 2.23
Powerset
**
Solution
Exercise 2.24
Generation of get-prop
Solution
Generated: Friday September 17, 2021, 14:11:25