Design Recipe for writing recursive programs

Here is a set of steps to help you write recursive functions. If you follow each step you are more likely to figure out what to do. Here are the steps in general:

Here is a concrete example for the list based length function.

Back to the Daily Record.

Back to the class web-page.