[plt-scheme] Using tables for recursive functions

On Feb 26, 2009, at 4:27 PM, Inching Forward wrote:

> In this plt-scheme message, Matthias mentions creating a table to
> solve exercise 12.4.2:
>
> http://list.cs.brown.edu/pipermail/plt-scheme/2008-March/023863.html
>
> Has anyone written more on using tables like this?

My draft textbook emphasizes the technique of "inventory with  
values", which is basically the same technique described in different  
words.  Oh, and the table is transposed :-)

By the way, the technique isn't applicable only to recursive  
functions: it's useful in proportion to the complexity of the return  
type.  Symbols... not so much.  Numbers and strings... a little more  
useful.  Structs... even more useful.  Lists and trees... extremely  
useful.

Stephen Bloch
sbloch at adelphi.edu