高階関数

高階関数は、引数や返り値に関数がつかわれる関数です。

代表は、やっぱりmapでしょう。mapは、引数に関数とリストをとります。
そして、リストの各要素にたいして、関数を適用したリストをかえします。

Prelude> map (1+) [1,2,3]
[2,3,4]

追記：
id:n9dさんからコメントいただきました。
http://d.hatena.ne.jp/n9d/20060414/1145019531
高階関数についてまとめらえております。