[plt-scheme] Using tables for recursive functions

From: Stephen Bloch (sbloch at adelphi.edu)
Date: Thu Feb 26 16:53:45 EST 2009

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  

Stephen Bloch
sbloch at adelphi.edu

Posted on the users mailing list.