fold

Небольшая и простая статья, объясняющая на примере C++ реализацию и использование функции fold. Christopher Diggins "A Lesson in Fold: A Gentle Introduction to Functional Programming"
Между прочим, Christopher Diggins — автор очень остроумного стек-ориентированного функционального языка Cat.