In some problems, the pattern of recursion does not fit into our strategy of structural decomposition, even with invariants, because we need to recur on quantities that are not pieces of the input structure. In this module, you will see some examples of problems that do not fit into the pattern of structural recursion, and you will learn about the strategy of "general recursion", which is capable of solving these problems.
Part V from the textbook.
Problem Set 08
Last modified: Tue Nov 3 22:41:01 Eastern Standard Time 2015