Haskell：map :: (a -> b) -> [a] -> [b]map f [] = []map f (x:xs) = f x : map f xs函数不是头等公民的程序设计语言可以使用函数指针或delegate，实现函数作为参数。C语言例子:void map(int (*f)(int), int x[], size_t n) {
匿名与嵌套函数.对于支持匿名函数的语言:main = map (\x -> 3 * x + 1) [1, 2, 3, 4,