Tuesday, 24 June 2008

Tricks with recursion: knots, modules and polymorphism

The OCaml Journal just published an article about recursive type and function definitions:

"This article introduces some of the design patterns found in functional programming. The phrase "untying the recursive knot" refers to the ability to remove direct recursion from value and type definitions through the use of parameterization. OCaml's recursive modules allow recursion to cross module boundaries. Polymorphic recursion allows functions to call themselves with different type parameters. This article introduces all of these functional design patterns with illustrations and worked examples..."

To read this article and more, subscribe to The OCaml Journal today!


No comments: