21.3. Functional Programming - Part 3¶
21.3.1. RP 7 part 1¶
Topics of the day:
- Discusssion of "deep recursion," which can handle trees represented as lists of lists of ... lists of integers.
The review problem set for today contains four review problems.
This first problem will give you one more example of deep recursion.
21.3.2. RP 7 part 2¶
This problem again deals with deep recursion and more specifically with the
subst
function that was previously described.
21.3.3. RP 7 part 3¶
This problem is similar to (and assumes that you have solved) the previous problem.
21.3.4. RP 7 part 4¶
This problem will give you a lot more practice with deep recursion. This is a randomized exercise. So you have to solve it correctly three times in a row.