04 December 2008 22:30
Memoizing recursive functions via the fixed-point Y combinator: Applying functional programming techniques to Javascript
Is it possible to express a "recursive" function like factorial without using recursion or iteration? The answer--often surprising--is yes. The technique involved--expressing recursive functions as fixed-points--leads to a more fundamental understanding of recursion.
Wow, there's a lovely world that needs to be explored