Optimizing a recursive algorithm by memoization

[ideamonk]

http://ideamonk.blogspot.com/2008/08/optimization-of-recursive-methods.html

[schtog]

How can people call themselves programmers and don't know more recursion thatn this guy. It is not recursion that is slow, it is your algorithm...