函数式编程：
特点：允许传递的参数是函数，且允许返回一个函数。
由于Python允许使用变量，因此，Python不是纯函数式编程语言，同样的输入可能输出不同，有副作用。纯函数式编程语言没有变量，输入和输出是确定的，无副作用。
1.高阶函数（Higher-order function）：
特点：高阶函数可以接受另一个函数作为参数
变量可以指向函数，函数名也是变量, 所以可以作为参数传入函数。
1.1 内置的函数：
map(func, *iterables)
reduce(function, sequence, initial=None)
# 将迭代器经函数的处理返回一个新的迭代器，是一种映射。 list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])) # 返回 [‘1‘, ‘2‘, ‘3‘, ‘4‘, ‘5‘, ‘6‘, ‘7‘, ‘8‘, ‘9‘] #累计计算：把序列[1, 3, 5, 7, 9]变换成整数13579 from functools import reduce def fn(x, y): return x * 10 + y reduce(fn, [1, 3, 5, 7, 9]) # 13579 # map()和reduce()合用：str’13579‘ 转化为int:13579 def char2num(s): return {‘0‘: 0, ‘1‘: 1, ‘2‘: 2, ‘3‘: 3, ‘4‘: 4, ‘5‘: 5, ‘6‘: 6, ‘7‘: 7, ‘8‘: 8, ‘9‘: 9}[s] reduce(fn, map(char2num, ‘13579‘))
# 整理为一个函数str2int，这些函数因为就一句也可以用匿名函数写 from functools import reduce def str2int(s): def fn(x, y): return x * 10 + y def char2num(s): return {‘0‘: 0, ‘1‘: 1, ‘2‘: 2, ‘3‘: 3, ‘4‘: 4, ‘5‘: 5, ‘6‘: 6, ‘7‘: 7, ‘8‘: 8, ‘9‘: 9}[s] return reduce(fn, map(char2num, s))
原文：http://www.cnblogs.com/xiexiaoxiao/p/7825566.html